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1 Introduction 

1.1 De quoi s'agit-il ? 

Le terme superrigidité, inauguré par G.D. Mostow lorsqu'il a lu la contri- 
bution de G. A. Margulis au congrès de Vancouver, |Ma2] . désigne un phéno- 
mène mis en évidence par ce dernier en 1974 : les représentations linéaires 
de dimension finie non unitaires des réseaux de certains groupes de Lie pro- 
viennent, par restriction, du groupe ambiant. La situation modèle est celle 
du réseau Sl(n, Z) du groupe de Lie Sl(n, R). 

Par superrigidité géométrique, on entend un ensemble de techniques per- 
mettant d'étendre les résultats de Margulis à des classes plus larges de 
groupes discrets, et éventuellement de passer des représentations linéaires 
de dimension finie à des actions sur des espaces plus généraux. 

1.2 Le théorème de superrigidité de Margulis (1974) 

Théorème 1 (Margulis, [Ma2j ). Soient G, H des groupes algébriques semi- 
simples sur des corps locaux, sans facteurs compacts. On suppose que G a un 
rang réel > 2. Soit F un réseau irréductible de G. 

Tout homomorphisme T — > H dont l'image est non bornée et Zariski 
dense s'étend en un homomorphisme G — > H. 



* 1 Univ Paris-Sud, Laboratoire de Mathématiques d'Orsay, Orsay, F-91405 ; 
2 CNRS, Orsay, F-91405. 
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Nous ne définirons pas tous les termes, renvoyant à la littérature classique, 
[Bolj . |Ma3j . La géométrie commence lorsqu'on voit les groupes algébriques 
G et H comme groupes d'isométries d'espaces métriques. Depuis E. Cartan 
[Ça], on sait qu'il existe un dictionnaire entre les groupes de Lie semi-simples 
sur R ou C et les espaces symétriques sans facteurs euclidiens. Une variété 
riemannienne est symétrique si pour chaque point x, la symétrie géodésique, 
qui renverse toutes les géodésiques passant par x, est une isométrie. Ce dic- 
tionnaire a été étendu par F. Bruhat et J. Tits |BT] des corps locaux 
non archimédiens. La classe des espaces symétriques est remplacée par celle 
des immeubles euclidiens. Ce dictionnaire permet de reformuler le résultat 
de Margulis. 

Théorème 2 Soient X , Y des espaces symétriques ou des immeubles de 
dimension finie, sans facteurs compacts. On suppose que X est de rang > 2. 
Soit T un groupe discret irréductible d'isométries de X tel que VoliT \ X) < 
+00. 

Toute action isométrique réductive de T sur Y laisse stable ou bien un 
point, ou bien un sous- ensemble convexe de Y qui est pluriisométrique à un 
produit de facteurs irréductibles de X , et sur lequel l'action se prolonge en 
une action isométrique d'un quotient de Isom(X). 

Certains termes sont plus cLlSGS cl définir dans ce langage. Lorsque X s'écrit 
non trivialement comme un produit riemannien, un groupe d'isométries de X 
est dit irréductible s'il ne contient aucun sous-groupe de type fini qui préserve 
la décomposition en produit. Toujours lorsque X s'écrit non trivialement 
comme un produit riemannien, on peut modifier la métrique en multipliant 
celle de chaque facteur par une constante différente. On obtient ainsi les 
espaces pluriisométriques à X. Le rang de X est la dimension maximale d'un 
espace euclidien qu'on peut plonger isométriquement dans X. Une action est 
réductive (M. Gromov dit stable, N. Monod dit non évanescente), si pour 
tous les éléments g d'un système générateur fini, la fonction déplacement 
y h- > d(y, gy) sur Y tend vers l'infini lorsque d(y, yo) tend vers l'infini. 

La restriction sur le rang a pu être partiellement levée. 

Théorème 3 (Corlette [Coj . Gromov-Schoen |GS] ). Les résultats précédents 
s'étendent au cas où X est un espace hyperbolique quaternionien de dimen- 
sion > 4 ou le plan hyperbolique des octonions. 
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Remarque 1 En revanche, ils ne s 'étendent pas aux autres espaces symé- 
triques de rang un (les espaces hyperboliques réels HH n et complexes CH n ) 
ni aux immeubles de rang un. 

C'est particulièrement frappant pour le plan hyperbolique réel et les im- 
meubles de rang un, qui possèdent des réseaux qui sont des groupes libres. Il 
existe en toutes dimensions des variétés hyperboliques réelles qui possèdent 
une involution isométrique dont le lieu des points fixes, une hypersurface to- 
talement géodésique, sépare la variété en deux, [Mi] . Les réseaux de SO(n, 1) 
correspondants admettent une décomposition non triviale en produit amal- 
gamé r = A*cB. Le centralisateur de C C SO(n, 1) C SO(n + 1, 1) contient 
un S 0(2) qui ne centralise pas A ni B. Pour t G S 0(2) assez petit, l'homo- 
morphisme p t : Y — > SO(n + 1,1) qui est l'identité sur A et la conjugaison 
par t sur B est Zariski dense, mais ne correspond à aucun homomorphisme 
SO(n, 1) -> 50(71 + 1,1). 

1.3 Arithméticité 

Margulis a montré qu'on pouvait déduire d'un théorème de rigidité le fait 
que les réseaux sont arithmétiques, [Mal] . 

Théorème 4 Les réseaux irréductibles des groupes de Lie semi-simples G 
autres que PO(n,l) = Isom(RH n ) et PU(n,l) = Isom(CH n ) sont arith- 
métiques, i.e. obtenus (au relèvement à un produit G x L où L est compact 
et à commensurabilité près ) comme le groupe des matrices entières dans une 
représentation linéaire de G définie sur Q. 

Comme les groupes algébriques sur Q ont été classifiés (J. Tits, [Til] ). on 
aboutit à une classification des réseaux à commensurabilité près. C'est sans 
doute la conséquence la plus frappante du théorème de superrigidité. 

A nouveau, le théorème @] ne s'étend pas aux groupes de rang 1 restants. 
Les mêmes variétés hyperboliques à symétrie évoquées au paragraphe 11.21 
servent à faire des réseaux non arithmétiques en toutes dimensions, [CP] : M. 
Gromov et I. Piatetski-Shapiro choisissent soigneusement deux telles variétés, 
telles que les hypersurfaces séparantes soient isométriques, et recollent les 
moitiés respectives. Des réseaux non arithmétiques dans SU (2, 1) et SU (3, 1) 
ont ete construits par CD. Mostow, [Mosj . 
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1.4 Espaces CAT(0) 



Dès 1925, E. Cartan a observé que les espaces symétriques de type non 
compact satisfont des inégalités métriques là où l'espace euclidien satisfait des 
identités. Il s'en est servi pour montrer que tout groupe compact d'isométries 
possède un point fixe, et par conséquent, que les sous-groupes compacts maxi- 
maux du groupe des isométries sont deux à deux conjugués. 

Définition 2 Soit Y un espace métrique géodésique. Etant donné un triangle 
de côtés a, b et c dans Y , on construit le triangle de même côtés a' = a, b' = b 
et d = c dans le plan euclidien. A un point u du côté b correspond un point 
u' qui divise le côté b' dans les mêmes proportions. On note d (resp. d') la 
distance de u (resp. u') au sommet opposé. On dit que Y est CAT(0) si pour 
tout triangle, d' > d. 



L'observation de Cartan entraîne que les espaces symétriques de type non 
compact sont CAT(0). De même, les arbres, les immeubles euclidiens sont 
géodésiques et CAT(0), voir [BHJ. 

Pour une variété riemannienne, être CAT(0) est équivalent à être sim- 
plement connexe et à courbure sectionnelle négative ou nulle. Un produit 
d'espaces CAT(0) est CAT(0). 

1.5 Généralisation 

On peut baptiser superrigidité géométrique le programme suivant. 

Question. Soit X un espace métrique. Trouver des conditions sur X pour 
que pour tout groupe discret T d'isométries de X, de covolume fini, toute 
action isométrique de F sur un espace CAT(0) géodésique et complet Y ou 
bien possède un point fixe, ou bien laisse stable un sous-ensemble convexe de 
Y pluriisométrique à X. 

Exemple 3 Un théorème classique de V. Schroeder, ÏSchf , faisant suite à 
]GW$ . ÏLYf . affirme que les groupes abéliens libres possèdent cette propriété 
de superrigidité géométrique, au moins pour les actions sur les variétés rie- 
manniennes. 




E 
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Exemple 4 Un résultat de N. Monod, ÏMonf . étendu par T. Gelander, A. 
Karlsson et G. A. Margulis, IGKAdf . prouve la superrigidité, sous une hy- 
pothèse de non évanescence, pour les réseaux uniformes irréductibles des 
produits de groupes localement compacts. 

Voici le type d'applications envisagées. 

- Expliquer en quoi les réseaux de PU(n, 1) ne sont pas superrigides. 

- Etudier les représentations de dimension infinie des réseaux. 

- Etudier les actions sur des variétés compactes, au moyen de l'action 
induite sur un espace auxiliaire, comme l'espace des métriques rieman- 
niennes mesurables sur la variété. 

- Prouver que certains groupes ne sont pas linéaires, i.e. isomorphes à 
des groupes de matrices. 

Pour ces applications, on renvoie au survol [Plj . bien qu'il date un peu, 
et au texte de J. Maubon dans ce volume. Pour compléter ces survols, voir 
les trois références récentes [Kl] . [Monj . [G KM . 

Dans ces notes, on s'intéresse spécialement à la dernière, plus récente. 

1.6 Groupes de type de représentation fini 

Il existe des groupes de présentation finie qui ne possèdent aucune repré- 
sentation linéaire de dimension finie non triviale (par exemple, les groupes 
infinis simples, mais il y en a d'autres, voir [Bas] ). A mi-chemin entre ce 
phénomène et la non-linéarité (absence de représentations linéaire de dimen- 
sion finie fidèles), Hyman Bass a introduit la notion suivante. 

Définition 5 (H. Bass, [Bas] ) . On dit qu'un groupe T a un type de repré- 
sentation fini si toute représentation linéaire de dimension finie de T a une 
image finie, i.e. factorise par un quotient fini de T. 

Le but de ces notes est d'expliquer comment une méthode, celle des ap- 
plications harmoniques, inaugurée par J. Eells et J. Simons en 1964, mise 
en oeuvre dans le contexte de la superrigidité par Y.T. Siu en 1980, peut 
permettre de prouver qu'un groupe est de type de représentation fini. 

Je suis reconnaissant à M. Gromov, F. Haglund, M. Pichot et L. Silberman 
pour l'aide qu'ils m'ont apportée lors de la rédaction de ce texte. Celui-ci doit 
aussi beaucoup aux commentaires du référée. 
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2 Superrigidité et finitude des représentations 



Voyons comment déduire la finitude des représentations d'une forme de 
superrigidité. Il s'agit d'un argument classique, dont on trouve les éléments 
dans [H2], [Eflë!, pâï] . 

Définition 6 On dit qu'un groupe V possède la propriété FSI si toute action 
isométrique de T sur un espace symétrique sans facteur compact ou un im- 
meuble euclidien associé à Sl(n) sur un corps local non archimédien possède 
un point fixe. 

Noter que l'espace euclidien est symétrique. 

Proposition 7 Soit T un groupe de type fini. Si T possède la propriété FSI, 
alors T est de type de représentation fini. 

La preuve de la proposition [7| occupe le reste de cette section. Voici un 
schéma de la preuve. 

Soit T un groupe qui possède la propriété FSI. Etant donnée une repré- 
sentation linéaire indécomposable de dimension finie, i.e. un homomorphisme 
h : T — > Gl(n, C), on montre successivement que 

- h est localement rigide, i.e. un homomorphisme h' : T — > Gl(n,C) 
suffisamment voisin de h est conjugué à h ; 

- à conjugaison près, h est à valeurs dans Gl(n, Q) ; 

- après extension des scalaires et restriction à un sous-groupe d'indice 
fini de T, on obtient un homomorphisme h à valeurs dans Gl(nd, Z) ; 

- h est à valeurs dans un sous-groupe compact de Gl(nd, C). 
Il en résulte que h(T) est fini. 

2.1 Cohomologie 

Lemme 8 Soit p une représentation unitaire d'un groupe T sur un espace de 
Hilbert 7i p . Il y a une bijection entre l'ensemble des actions isométriques af- 
fines de T surTip (à conjugaison près par une translation), de partie linéaire 
p, et l'espace de cohomologie if 1 (r,p). La classe associée à une action s'an- 
nule si et seulement si l'action possède un point fixe. 



6 



Preuve. On suppose donnée une action isométrique affine de T sur H p , 
de partie linéaire p. Etant donné un point Vq G 7i p , on pose, pour g G T, 
Vo(g) = 9 v o — vo- Alors i]q est un 1-cocycle sur T à valeurs dans TC P . Sa 
classe de cohomologie ne dépend pas du choix de vq. En fait, chaque cocycle 
i]i cohomologue à i] correspond à un autre choix v\ du point base. Par 
conséquent, si l'action possède un point fixe, 77 est cohomologue à zéro et 
réciproquement. 

Si une seconde action (g, v) 1— > g-v donne le même cocycle, alors gvo—vo = 
v(g) = 9 ■ v o ~ v o, donc gvo — g • vo, et les deux actions, qui ont même partie 
linéaire, coïncident. 

Inversement, soit rj un 1-cocycle sur T à valeurs dans le T-module H p . On 
construit une action (à gauche) isométrique affine de T sur H p en posant, 
pour v G TC P et g G T, 

gv = p(g)(v) + v(g) 

Le cocycle 770 qui lui est associé, lorsqu'on choisit comme point base vq = 0, 
est 77, par construction. ■ 

On conclut que, pour un groupe ayant la propriété FSI, ff 1 (r,p) = 
pour toute représentation unitaire p de dimension finie. 

Lorsque p est la représentation triviale, on trouve que H 1 ^, C) = 0. En 
particulier, tout homomorphisme de T dans C est trivial. Aussi, l'abélianisé 
T ab = [r, T] est fini. 

2.2 Caractères 

Si T est un groupe de type fini ayant la propriété FSI, alors tout homo- 
morphisme h : T — > G/(1,C) est d'image finie. En effet, un tel homomor- 
phisme factorise par l'abélianisé T ab . On conclut que pour tout homomor- 
phisme h : T — > Gl(n, C), il existe un sous-groupe T' d'indice fini dans T tel 
que h(T') C Sl(n, C). 

Dans la suite, on fera comme si V = T. 

2.3 Unitarisabilité 

Soit h : T — > Sl(n,C) un homomorphisme. On fait agir T via h sur 
l'espace symétrique Sl(n,C)/SU(n). Par FSI, il existe un point fixe, c'est 
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un sous-groupe compact conjugué de SU(n) qui contient h(T). Autrement 
dit, h est conjuguée à une représentation unitaire. 

Le lemme |8] s'applique donc à toutes les représentations linéaires de di- 
mension finie de T. 

2.4 Rigidité locale 

On s'intéresse à l'espace Rep = Hom(T,Gl(n,C))/Gl(n,C) des classes 
d'équivalence de représentations unitaires de T. Plus précisément, à sa struc- 
ture locale au voisinage d'une représentation h. Notons C(h) le centralisa- 
teur de h(T) dans Gl(n, C). Depuis A. Weil |W2j . on sait construire dans un 
produit de copies de Gl(n,C) une sous- variété analytique C(/i)-invariante 
PreRep dont l'espace tangent s'identifie à if 1 (T,p) où p = Ad o h, et une 
application C(/i)-équivariante ( : Prerep — > H 2 (T,p) telles que Rep s'identi- 
fie au quotient par C{h) du sous-ensemble analytique C{h) -invariant C _1 (0) 
de PreRep (le couple {Prerep, () s'appelle parfois modèle de Kuranishi, 
en référence à [Ku]). L'annulation de if 1 (r,p) entraîne donc que la classe 
d'équivalence de h est un point isolé de Rep. 

Démontrons directement un cas particulier de ce théorème. L'argument 
contourne l'obstacle du passage au quotient, qui donne parfois des espaces 
non séparés. 

Lemme 9 Soit T un groupe de type fini. Soit H un groupe de Lie. Soit 
h : T —> H un homomorphisme dont l'image a un centralisateur discret dans 
H. On suppose que H 1 ^, Adoh) = 0. Alors tout homomorphisme h' : T — » H 
suffisamment proche de h est conjugué à h. 

Preuve. On considère Hom(T, H) comme le sous-ensemble de H T défini 
par l'équation $(/) = 1 où $ : H r H rxF , est définie comme suit. Etant 
donnée une fonction / : T — > H, $(/) est la fonction sur r x T définie par 

®{f){9>9')=ï{99'r X f{g)f{9')- 

En fait, par noethérianité, un nombre fini d'équations suffisent. 

Ramenons tous les vecteurs tangents à H dans l'algèbre de Lie Tt par 
translation à gauche. Alors l'espace tangent en h à H r s'identifie aux fonc- 
tions de T dans TC, i.e. aux 1-cochaînes sur T à valeurs dans H, et l'espace 
tangent en 1 à H rxV aux 2-cochaînes sur T à valeurs dans 7i. La différentielle 
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de $ en h s'identifie (au signe près) au cobord relatif à la représentation 
p = Ado h : si 7] G C\r,H p ), ht] G T h H r et 

D h <s>(h v ) = -d v eC 2 (r,n p ). 

L'action de H par conjugaison sur H T définit une application ^ : H — > 
H T comme suit. Etant donné k G H, ^h(k) est la fonction sur T définie par 

m h {k){g)=Ad k {h{g)) = k~ 1 h{g)k. 

Comme h est un homomorphisme, $o\l/ h = 1. Identifions T\H = 7i à l'espace 
des O-cochaînes à valeurs dans H. Alors la différentielle de ^ en 1 s'identifie 
(au signe près) au cobord : si v G H, qu'on voit comme une 0-cochaîne c, 

D 1 V h (v) = -dceC 1 (T,H p ). 

On remarque que ker(cf) = H°(T,H P ) — {v G T~t\Vg, Ad^iy) = v} 
est l'algèbre de Lie du centralisateur de h(T) dans H. Par hypothèse, cette 
algèbre de Lie est nulle. On a supposé aussi que H l (T,T-C p ) = 0. Par consé- 
quent, Di^h est injective, et son image coïncide avec le noyau de -0^$. Cette 
propriété est ouverte sur Hom(T, H). Elle reste donc vraie pour h' proche 
de h. Autrement dit, $ est de rang constant sur au voisinage de h. 

Par conséquent, $ _1 (1) est une variété au voisinage de h, dont la dimension 
est égale à celle de l'orbite ^/^(H), qu'elle contient. On conclut que, dans un 
voisinage de h, Hom(T, H) coïncide avec l'orbite de h. 

Dans le paragraphe précédent, on a fait comme si H r et H Fxr étaient des 
variétés de dimension finie. Voici pourquoi on peut le faire. Soit S un système 
générateur fini symétrique de T. Choisissons, pour chaque élément g G T, un 
mot w(g) dans l'alphabet S qui représente g. Toute fonction / : S — > H (resp. 
S — > Tt) se prolonge en une fonction w(f) : T — > H (resp. r — > Tl), définie 
par w(f)(g) = f(w(g)). Si h est un homomorphisme (resp. un 1-cocycle), 
il est uniquement déterminé par sa restriction à S : h = w(h\s)- De plus, 
comme Hom(T, H) est un ensemble analytique, pour vérifier qu'une fonction 
/ est un homomorphisme (resp. qu'une 1-cochaîne 77 est un cocycle), il suffit 
de vérifier l'équation f(gg') = f(g)f(g') (resp. rj(gg') = Ad h{g/) (rj(g)) + rj(g')) 
pour un sous-ensemble fini R C T x T de couples (g, g')- On peut donc 
remplacer $ : H T — > H TxT par § S ,R = $ w : H s — > ■ 
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2.5 Algébricité 



Soit T un groupe de type fini possédant la propriété FSI. Soit h une 
représentation indécomposable de dimension finie de T. Par unitarisabilité, 
h est irréductible. Par le lemme de Schur, le centralisateur de h(T) dans le 
groupe spécial linéaire est réduit aux racines n-èmes de l'unité. D'après le 
lemme El H l {T,Ad o h) = 0. Par rigidité locale, il existe un voisinage V 
de h dans Hom(T, Sl(n,C)) tel que toute représentation contenue dans V 
soit conjuguée à h. Comme Hom(T, Sl(n, C)) est une sous-variété algébrique 
affine définie sur Q de Gl(n, C) s , V contient un point défini sur Q. C'est un 
homomorphisme conjugué de h dont l'image est contenue dans Sl{n, Q). On 
continue de le noter h. 

2.6 Intégralité 

Comme T est de type fini, h(T) est contenu dans Sl(n, F) où F est une 
extension de Q de degré fini d. Chaque élément de F agit par multiplica- 
tion sur F, d'où un plongement F — > EndQ^F), qui induit un plongement 
Sl(n,F) — > End F (F n ) — > EndEnd Q (F){F n ) ~ EndQ(Q nd ), appelé extension 
des scalaires. On note h sa composée avec h. L'image de h est contenue dans 
Sl(nd,Q). 

Soit p un nombre premier. On fait agir T via h sur l'immeuble de Sl(nd, Q p ). 
Par superrigidité, il existe un point fixe, donc h(T) est contenu dans un 
groupe compact, commensurable à Sl(nd,Z p ). Autrement dit, il existe un 
sous-groupe T p C T d'indice fini tel que h(T p ) C Sl(nd, Z p ). 

L'étape précédente, appliquée à tous les diviseurs premiers des dénomina- 
teurs des coefficients des matrices h(s), s & S, donne un sous-groupe FcT 
d'indice fini tel que h(T') C Sl(nd, Z). 

On fait agir T via h sur l'espace symétrique Sl(nd, C)/SU(nd). Par FSI, 
il existe un point fixe. Autrement dit, h(T) est contenu dans un sous-groupe 
compact K, conjugué de SU(nd). 

On conclut que h(T') C K H Sl{nd, Z) est discret et relativement com- 
pact donc fini. Il en résulte que h(T) est fini. Le cas général se ramène 
immédiatement au cas indécomposable. 
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2.7 Groupes hyperboliques de type de représentation 
fini 

La superrigidité peut permettre de montrer que certains groupes ont un 
type de représentation fini. L'exemple suivant est dû à M. Kapovich, voir 
l'appendice de |Kap| . Soit r C G un réseau d'un des groupes de Lie simples 
de rang 1 qui sont superrigides, i.e. G = Sp(n, 1), n > 2, ou F 4 ~ 20 . Comme T 
est hyperbolique au sens de Gromov, il admet des quotients infinis T' = T/N. 
Montrons que T' possède la propriété FSI. Toute action isométrique de T' sur 
un espace symétrique ou un immeuble de dimension finie Y induit une action 
de T. D'après le Théorème [31 si cette action n'a pas de point fixe, elle laisse 
stable un sous-ensemble convexe C <ZY isométrique à un espace symétrique 
de rang un X, et l'action sur C se prolonge à un quotient de G. Comme G 
est simple, G agit librement sur C, ce qui contredit le fait que le sous-groupe 
N agit trivialement. On conclut que V fixe un point dans Y. Cela prouve 
que T' a la propriété FSI, et donc un type de représentation fini. 

En développant cet exemple, T. Kondo a montré que, dans l'espace des 
groupes marqués, il y a un GVdense de groupes de type fini qui sont hyper- 
boliques et ont un type de représentation fini, voir |Koj . 

3 Applications harmoniques équivariantes 

Soit T un groupe qui agit isométriquement sur des espaces X et Y. Un 
point fixe de l'action, c'est la même chose qu'une application constante et 
équivariante de X dans Y. On va donc chercher une application constante 
parmi les applications équivariantes f de X dans Y. Pour cela, on cherche 
à minimiser la "variation quadratique" de /, communément appelée énergie. 
Les applications qui minimisent l'énergie sont appelées harmoniques. 

Cette stratégie remonte explicitement à J. Eells et J. Sampson en 1964. 
On peut même remonter plus loin. On a vu en I qu'une action isométrique 
affine de T sur un espace de Hilbert revient à se donner une représentation 
unitaire p ainsi qu'une classe de cohomologie dans le iï 1 (r,p). Dans le cas 
où l'espace de Hilbert est de dimension 1 et la représentation triviale, une 
application équivariante, à une constante près, c'est la même chose qu'une 
1-forme différentielle fermée représentant la classe de cohomologie. L'idée de 
minimiser la norme L 2 dans une classe de cohomologie est à la base de la 
théorie de Hodge, née dans les années 30. Ce point de vue est développé dans 
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[EU. 

3.1 Applications entre variétés 

Soit Z une variété riemannienne compacte, X son revêtement universel, Y 
une variété riemannienne contractile, / : X — > Y une application équivarian- 
te. Alors la différentielle df s'interprète comme une 1-forme différentielle sur 
Z à valeurs dans un fibré vectoriel E obtenu par passage au quotient du fibre 
induit f*TY. La métrique et la connexion de Levi-Civita de Y induisent une 
métrique et une connexion métrique D sur le fibré E, et donc un opérateur 
d D sur les formes différentielles à valeurs dans E. En ce sens, df est fermée, 

d D df = 0. 

On définit V énergie de / comme la moitié de la norme L 2 de df, 

EU) = \\ W\ 2 . 

z J M 

Les points critiques de l'énergie, appelés applications harmoniques, satisfont 
l'équation d'Euler-Lagrange 

(d D ydf = o, 

où (d D )* est l'adjoint du d D = D sur les 0-formes à valeurs dans E. On 
a (d D )* = tr o D. Remarquer que les applications totalement géodésiques 
X — > Y sont caractérisées par Ddf = 0, et sont donc harmoniques. La 
superrigidité relativement à une classe de variétés riemanniennes se ramène 
donc 

1. à un théorème d'existence d'applications harmoniques équivariantes, 

2. et un théorème d'annulation qui garantit que 

(d D )*df = 0^Ddf = 0. 

3.2 Résultats utilisant des applications harmoniques 
définies sur des variétés 

Ce programme en deux temps a été inauguré par J. Eells et J. Sampson 
en 1964. Dans [ES] , ils montrent l'existence d'applications harmoniques équi- 
variantes dans le cas où Y est à courbure sectionnelle négative ou nulle et ou 
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r = tti(Z) agit librement sur Y avec quotient compact. De plus, une version 
à valeurs vectorielles de la formule de Bochner donne 

(d D )*df = => Ddf = 0. 

pourvu que la courbure de Ricci de Z soit positive ou nulle. 

Cela entraîne la superrigidité (relativement à la classe des variétés rie- 
manniennes à courbure sectionnelle négative ou nulle) des groupes abéliens 
de type fini. 

En 1980, Y.T. Siu a utilisé une version vectorielle d'une formule spécifique 
aux variétés kàhlériennes, pour analyser les applications harmoniques définies 
sur des variétés kàhlériennes, sans hypothèse de signe de courbure, à valeurs 
dans des variétés complexes. J. Sampson a observé qu'il n'était pas indispen- 
sable que l'espace d'arrivée soit complexe. A sa suite, K. Corlette a découvert 
en 1990 un analogue quaternion-kàhlérien de la formule de Siu-Sampson, et 
prouvé la superrigidité (relativement à la classe des variétés riemanniennes à 
opérateur de courbure négatif ou nul) des réseaux de et Hq. 

En 1994, M. Gromov et R. Schoen ont pu appliquer la formule de Cor- 
lette aux applications harmoniques à valeurs dans un immeuble. Pour cela, ils 
démontrent un résultat de régularité très fort : hors d'un lieu singulier de co- 
dimension au moins 2, l'application factorise par un plongement isométrique 
d'un espace euclidien dans l'immeuble. Combiné avec celui de Corlette, ce 
résultat constitue le théorème 

En 1993, en englobant la formule de Corlette dans une famille de formules 
dues à Y. Matsushima, N. Mok, Y.T. Siu and S.K. Yeung ont prouvé la super- 
rigidité des réseaux irréductibles uniformes de rang supérieur (relativement 
à la classe des variétés riemanniennes à courbure sectionnelle négative ou 
nulle). 

Si l'existence d'applications harmoniques équivariantes d'une variété vers 
un espace CAT(O) général, sous diverses hypothèses de réductivité (ou stabi- 
lité ou non évanescence) est un problème résolu, voir [Jô], [KSj . la difficulté 
de leur appliquer un théorème d'annulation limite actuellement l'extension 
de la méthode. 
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4 Applications harmoniques combinatoires 



Ici, on décrit, en suivant M. T. Wang, [Wal] . |Wa2j et H. Izeki et S. Naya- 
tani [INj . une version discrète, élémentaire, de la notion d'application harmo- 
nique. Dans le cas particulier des actions isométriques affines sur des espaces 
de Hilbert, cette version discrète a, elle aussi, un glorieux passé (H. Garland, 
1972, dans un langage cohomologique) . 

4.1 Energie et applications harmoniques 

Désormais, on suppose que l'espace X est le revêtement universel d'un 
complexe simplicial fini dont V est le groupe fondamental. On va définir une 
énergie pour les applications équivariantes de X 

Définition 10 Soit C un complexe simplicial. Un poids sur C est une fonc- 
tion positive m sur les simplexes telle que, pour tout k-simplexe o , m(a) est 
égale à la somme des poids des k + 1-simplexes qui contiennent a, 



Exemple 11 Si C est de dimension 2, on pose m = 1 sur les 2-simplexes, 
et on propage aux 1-simplexes puis aux O-simplexes en respectant la propriété 
de poids, et on normalise par le poids total. 

Définition 12 Soit (C,m) un complexe simplicial pondéré fini. On note C° 
l'ensemble de ses sommets, C 1 l'ensemble de ses arêtes. Soit Y un espace 
métrique. Sur l'espace des fonctions de C dans Y , on met la distance "produit 
pondéré" 



Définition 13 Etant donnés un complexe simplicial pondéré fini (C, m) et 
une application f : C° — > Y à valeurs dans un espace métrique, /'énergie de 




d{g,g') = m(c)d(g(c),g'(c)) 2 ) 



cec° 



/ est 



E{f) = ^m(e)d(/(orz(e)),/(ea;t( e ))) 2 



eSC 1 



= 2EE m ( c ' c W(c),/(c)) 2 , 



cec° c'~c 
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où c ~ c' signifie que c et d sont les extrémités d'une même arête. 
Voici une version équivariante des définitions précédentes. 

Définition 14 Soit Z un complexe simplicial fini, de groupe fondamental 
T, soit X son revêtement universel. On se donne un poids m sur Z . Soit 
Y un espace métrique sur lequel Y agit isométriquement. Sur l'espace des 
applications équivariantes X — > Y , on met la distance 

zez" 

où c est un sommet de X au-dessus de z. L'énergie de f est 

E{f) = ^m(e)rf(/(orï(ë)),/( ea ;tr(ë)) 2 
eez 1 

= 5££h*^W(c),/(<0) 2 , 

z( zZ° z'~z 

où ë (resp. (c,c')) est une arête de X au-dessus de l'arête e (resp. (z,z')) de 
Z. 

Remarque 15 SiY est CAT(0) , l'espaceY r \ x des applications équivarian- 
tes X — > Y est lui-même CAT{fS), et l'énergie est une fonction convexe sur 
Y r \ x . 

En effet, t *—> f t est une géodésique parcourue à vitesse constante de Y r \ x si 
et seulement si pour tout x G X, t i— > f t (x) est une géodésique parcourue à 
vitesse constante de Y. Comme le caractère CAT(O) de Y s'exprime par une 
inégalité entre carrés de distances, elle s'intègre en la propriété CAT(O) pour 
Y r \ x . D'autre part, dans un espace CAT(0), étant données deux géodésiques 
t i— > s(t) et t i— > s'(t) parcourues à vitesse constante, la fonction (t,t') h- > 
d(s(t), s'(t')) est convexe sur R 2 . 

Définition 16 Une application équivariante f : X — > Y est dite harmo- 
nique si elle minimise localement l'énergie E, i.e. si un petit déplacement 
équivariant de l'image d'une orbite de sommets ne diminue pas l'énergie. 

Autrement dit, on interprète X comme un arrangement périodique de 
ressorts, et / comme une déformation périodique des ressorts (voir figure). 
E représente l'énergie potentielle élastique par maille. Une application / est 
harmonique si elle représente une position d'équilibre. 



15 



4.2 Barycentre, lien et équation des applications harmoni- 
ques 

Dans l'espace euclidien, le carré u de la distance à un point est une fonc- 
tion uniformément strictement convexe : le long d'une géodésique t i— > y(t) 
parcourue à vitesse 1, u{y{t)) — t 2 est convexe. Par comparaison, cette pro- 
priété s'étend aux espaces géodésiques CAT(0). Elle se généralise aux com- 
binaisons à coefficients positifs de carrés de distances à des points, ce qui 
permet de montrer que ces fonctions atteignent leur minimum. 

Lemme 17 Soit Y un espace métrique CAT(0) complet, soit fi une mesure 
de probabilité sur Y . Posons, pour y EY , u(y) = d(/i, y) 2 = J Y d(z, y) 2 dfi(z) . 
Alors 

diam({u < e 2 + inf u}) < 2e. 

Par conséquent, u atteint son minimum sur Y , en un unique point yo, et on 
a, pour tout y EY , 

u(y) > u(y ) + d(y,y ) 2 . 

Preuve. Soit t i— > s(t), t G [— L, L], un segment géodésique de vitesse 1, 
reliant deux points où u < e 2 + inf u. La fonction t i— > v (t) = u(t) — inf u — t 2 
est convexe, donc < v(0) < h(v(— L) + v(L)) < e 2 — L 2 , donc L < e. m 

Etant donné un complexe simplicial pondéré fini (C, m) et une application 
g : C° — » Y, on applique ce lemme à la mesure image par g de la mesure de 
probabilité m. 
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Définition 18 Soit (C, m) un complexe simplicial pondéré fini, Y un espace 
métrique CAT(0) complet, g : C° — * Y une application. L'unique point de 
Y où la fonction y t— > d(g,y) 2 = d(g*(m/m($)),y) atteint son minimum est 
appelé barycentre de g. 

Exemple 19 Lorsque Y est un espace de Hilbert, le barycentre métrique 
coïncide avec le barycentre affine bar (g) = ■^^J2 c fn(c)g(c). 

Etant donné un complexe simplicial pondéré (X, m), V étoile d'un sommet 
x est la réunion des simplexes de X qui contiennent x, et le lien de x est la 
réunion des simplexes de l'étoile qui ne contiennent pas x. 




Le lien de x hérite d'une pondération : si a est un simplexe du lien, x U a 
est un simplexe de X, et on pose m^ en (cr) = m{x U a). 

Proposition 20 Soit (Z, m) un complexe simplicial pondéré fini de groupe 
fondamental T, soit X son revêtement universel. Soit Y un espace métrique 
CAT(0). Une application équivariante f : X — » Y est harmonique si et 
seulement si pour tout sommet x G X , f(x) coïncide avec le barycentre de la 
restriction de f au lien de x, 

f(x) = bar(f\ lien{x) ). 

Preuve. En effet, si on déplace de façon équivariante l'image de l'orbite 
d'un sommet x de X, de sorte que f(x) est remplacé par y 6 Y", l'énergie de 
/ change de 

J2 m{x, x') (d(f(x'),y) 2 - d(f(x'), f{x)f). 

x'£lien(x) 

Ce terme est positif ou nul pour tout y si et seulement si f(x) = bar{f\u en i x )). m 
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Exemple 21 Lorsque Y = R ; on peut interpréter X comme un circuit 
électrique, une fonction f comme le potentiel électrique aux sommets du cir- 
cuit, le nombre m(x, x') comme la conductance de la branche reliant x à x' , 
m(x,x')(f(x') — f(x)) comme le courant qui passe dans cette branche. La loi 
de Kirchhoff énonce alors que f est harmonique. 

4.3 Flot du gradient 

D'après U. Mayer, |May| , on peut définir le gradient d'une fonction conve- 
xe continue sur un espace CAT(0) complet. Dans le cas de la fonction énergie 
sur l'espace des applications équivariantes de X vers un espace CAT(0) com- 
plet Y (elle est convexe, voir[T5]), il est naturel de noter Af le gradient en 
/• 

Définition 22 (H. Izeki et S. Nayatani, [INJ ) . Soit f : X —> Y une applica- 
tion équivariante. Pour x G X , on note —Af(x) G Tft x -\Y le barycentre de 
la fonction f x = n o f\u en ^ définie sur le lien de x, à valeurs dans le cône 
tangent à Y en f(x). On note | — A/(a;)| la distance de —Af(x) au sommet 
du cône, et 

\-Af\ 2 = J2m(z)\-Af(x)\ 2 . 

z 

Remarquer que / est harmonique si et seulement si | — A/| =0. 

U. Mayer a construit un flot de gradient pour toute fonction convexe 
continue sur un espace CAT(0) complet. Cela s'applique à l'énergie sur l'es- 
pace des applications équivariantes. On dispose donc, pour toute application 
initiale f , d'une ligne de gradient t h- >■ f t , solution en un sens faible de 
l'équation différentielle 

d k = -grad ft E = 2(-Af t ). 

Alors 

±E{f t ) = -\grad ft E\ 2 = -A\-Af t \ 2 . 
Voici une autre conséquence de la convexité de l'énergie. 
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Lemme 23 Soient f , g : X — > Y des applications équivariantes. Alors 
E(f)-E(g)<\-Af\d(f,g). 

Preuve. Pour chaque x G X, notons t i— > gt(x), t G [0, 1], la géodésique 
de vitesse constante reliant f(x) à ^(ar). Alors t i— » g t est une géodésique 
parcourue à vitesse constante égale à (?) dans l'espace des applications 
équivariantes. La fonction t i— > ^(p*) est convexe, et sa dérivée en t = est 
comprise entre — | — Af(x)\d(f, g) et | — Af(x)\d(f, g), donc 

E{g) = E{g x ) > E(f) - \ - Af(x)\d(f,g). . 

4.4 Ultralimites 

On ne peut pas toujours prouver la convergence du flot de Mayer vers 
une application constante. Néanmoins, une sous-suite converge vers une ap- 
plication harmonique, éventuellement à valeurs dans un autre espace, obtenu 
comme limite faible de dilatés de Y. Cette observation est due initialement 
à N. Mok, dans le cas où Y est un espace de Hilbert, [Mok] (ce résultat a été 
retrouvé indépendamment par Y. Shalom, [ShJ). 

Dans le cas où Y n'est pas linéaire, la notion pertinente est celle d'ultra- 
limite, classique en théorie des modèles, et popularisée par M. Gromov dans 

Soit Yj une suite d'espaces métriques. On se donne une suite de points 
Uj G Yj et un ultrafiltre non principal tu sur N. On considère l'ensemble des 
suites (xj)j€m de points Xj G Yj telles que la distance d(xj,yj) reste bornée. 
On le munit de la semi-distance d((xj), (x'j)) = \xm ul d(xj,x'j). On quotiente 
par la relation (xj) ~ (x'j) si d((xj), (x'j)) = 0. L'espace métrique obtenu est 
noté hm < j(Yj). C'est une ultralimite de la suite Yj. Remarquer que lorsque les 
Yj sont des espaces géodésiques CAT(0) complets, toute ultralimite des Yj 
est géodésique, CAT(0) et complet, voir [Grlj . 

Définition 24 On appelle cône asymptotique de (Y, d) toute ultralimite d'une 
suite Yj = (Y,dj = rjd,yj) d'espaces homothétiques de Y, avec rj — » +oo ou 
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4.5 Existence d'applications harmoniques 

Théorème 5 (Enoncé par M. Gromov, [Gr3j paragraphe 3.6, voir aussi H. 
Iseki, T. Kondo and S. Nayatani, 1 K \j ) . Soit Z un complexe simplicial fini 
de groupe fondamental F . Soit X son revêtement universel. Soit Y un espace 
métrique géodésique, CAT(0) et complet. Soit p une action isométrique de V 
sur Y . Alors 

1. ou bien p fixe un point; 

2. ou bien il existe une application harmonique p-equivariante non cons- 
tante de X dans Y ; 

3. ou bien il existe un cône asymptotique Y w de Y , une action isométrique 
Pu de T sur Y w et une application harmonique, p^-équivariante et non 
constante de X dans Y u . 

De plus, s'il existe une constante C telle que pour toute application équiva- 
riante f , 



alors on est dans le premier cas, p fixe un point. 

Preuve. Soit / : X — > Y une application équivariante, soit f t le flot de 
Mayer. 

S'il existe une constante C telle que pour tout t assez grand, 



on montre que ft converge vers une application constante. D'abord, 



EU) <C\-Af 



E(f t ) <C\- Af t 



d_ 

dt 



E(f t ) < -AC^Eift), 



donc l'énergie décroît exponentiellement. 
Comme 




d 
dt 



E(ft), 



1 



intégrale 




1/2 
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est finie, d'où 



'o 



+00 jf c+00 jf p+oo 

f t \dt < (/ \^\ 2 E(f t )-^dt)^(l E{f t )V* dt)W < 00. 



Autrement dit, la courbe t 1— ► f t est de longueur finie. On conclut que f t 
converge vers une application constante, et p fixe un point. 

\-Mt\ 2 

Sinon, il existe une suite tj tendant vers +00 telle que — — J - — tend 

E ik) 

vers 0. Choisissons un ultrafiltre non principal tu. Fixons une origine o G X. 
Posons jjj = ftj(o), Tj = , Yj = (Y,dj = Tjd,yj). Vue comme une 

application X — > Yj, l'énergie de f t . vaut 1. Par conséquent, pour tous x, 
x' G X, dj(f tj (x), f tj (x')) est borné. La suite de points ftAx) représente donc 
un point, noté f u (x), de Y u . Si 7 G T, et si w u G Y w est représenté par une 
suite (wj) située à distance bornée de yj, alors 

d j(l w j,Vj) = dj{w j ,f t .('y~ 1 o)) < djiwj^j) + dj(f tj (o), f tj {^~ l o)) 

est borné, donc les points 7-10,- représentent un point de Y u noté jw^. On 
définit ainsi l'action p u de T sur Y u , et l'application f u est p^-équivariante. 

Montrons que f u minimise l'énergie. Soit g^ : X — > Y u une autre ap- 
plication p w -équivariante. Pour chaque z G Z, choisissons un représentant 
x G X et représentons g u (x) par une suite gj(x) située à distance bornée de 
ftAx). Prolongeons chaque gj en une application équivariante X — » Yj. Les 
distances £ 2 dj(f tj ,gj) sont bornées. Le lemme [251 donne 

Ej(f t .)-Ej(gj)<\-Ajf tj \dj(f t .,gj). 

Or le changement de distance sur Y a pour effet que 



E{fu) 



tend vers 0, donc E u (fJ) — E w (g w ) = limEj(f tj ) — Ej(gj) < 0. Ceci prouve 
que f u est harmonique. Comme E w (fJ) — 1, f u n'est pas constante. 

Si les suites Tj et y — j sont bornées, Y u est simplement homothétique de 
Y, et on a trouvé une application harmonique à valeurs dans Y. Sinon, re- 
tend vers +00, et Y u est un cône asymptotique de Y. ■ 
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5 Formule de Garland 



Il s'agit d'un mécanisme qui force les applications harmoniques à être 
constantes. Combiné avec le théorème [5j il entraîne immédiatement la pro- 
priété de point fixe. 

Un invariant va jouer un rôle clé dans cette formule, c'est le bas du spectre 
non linéaire introduit par M. T. Wang dans sa thèse. 



5.1 Bas du spectre 

Définition 25 Soit (C, m) un complexe simplicial pondéré, Y un espace 
métrique CAT(0), g : C° — » Y une application non constante. Le quotient 
de Rayleigh de g est 

m,) m 



d{g,bar{g)Y 



(La distance g à l'application constante bar(g) est celle définie en \Wj) . 

Le bas du spectre de (C, m) relativement à l'espace Y est la borne infé- 
rieure des quotients de Rayleigh des applications non constantes de C° dans 
Y, 

X(C,m,Y)= inf RQ(g). 

g:C°->Y 

Exemple 26 Lorsque Y = R ; le bas du spectre coïncide avec la plus petite 
valeur propre non nulle du laplacien discret 

g^Ag, où Ag(c) =^2m(c,c')(g(c) - g(c')). 

On donnera en section [6] des exemples de bas de spectres de graphes. 

Exemple 27 A(C,m,Yi x Y 2 ) = min{A(C, m, Yi), A(C, m, Y 2 )}. 

En effet, la distance sur le produit est la racine carrée de la somme des 
carrés des distances sur les facteurs. Une application g : C° — ► Y\ x Y 2 s'écrit 
9 = (91,92), le barycentre bar(g) = (bar(g 1 ),bar(g 2 )), RQ(g) = RQ(gi) 
(resp. RQ(g 2 )) si g 2 (resp. gi) est constante, et est un barycentre de RQ(gx) 
et de RQ(g 2 ) sinon. 

De même, si Y est un espace de Hilbert, alors pour tout complexe sim- 
plicial pondéré fini (C, m), A(C, m, Y) = A(C, m, R). 
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Lemme 28 Soient Yj des espaces géodésiques CAT(0) complets. Soit Y une 
ultralimite des Yj. Alors Y est géodésique CAT(0) complet, et pour tout 
graphe pondéré fini (C,m), 

X(C,Y) > limsupA(C,^). 

Preuve. Soit u un ultrafiltre tel que (Y, y) = lim^Y,-, yA. Etant donnée 
g : C — » Y, choisissons pour chacun des points g(c) G Y une suite qui le 
représente. On la note (<^(c))j 6 N- Alors lim^ E(gj) = E(g). La suite (bar(gj)) 
restant à distance bornée de l'image de gj, elle représente un point z G Y, et 
]im a) d(g j ,bar(g j )) 2 = d(g,z) 2 > d(g,bar(g)) 2 , donc 

YmxRQ{gA < RQ(g). 

LU 

On conclut que 

limsupA(C,Y,) < \(C,Y). m 

j— >oo 

5.2 Formule de Garland 

Cette formule a été découverte initialement par H. Garland, |Ga] : en fait, 
il s'agit d'une famille de formules qui s'appliquent aux cocycles harmoniques 
des quotients compacts des immeubles euclidiens, dans tous les degrés. A. 
Borel |Bo2] a su généraliser la première d'entre elles à des complexes simpli- 
ciaux quelconques. A. Zuk [ZI] a été le premier à en tirer partie en dimension 
infinie. La version non linéaire, due à Wang ( [Walj pour les variétés, [Wa2] 
en général), a été retrouvée par M. Gromov. 

Théorème 6 Soit Z un complexe simplicial fini de groupe fondamental F. 
Soit X son revêtement universel. Soit Y un espace métrique géodésique, 
CAT(0) et complet. Soit f : X — > Y une application équivariante. Pour 
x G X, on note 

ED(f,x) = -d(f\ Uenix) ,f{x)) 2 , 

de sorte que 

= £ ££>(/,*). 
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Alors, si f est harmonique, 

E(f) =2Y,RQ(f\Uen(x))ED(f,x). 

zez 

En particulier, si pour tout z G Z et tout y G F , X(lien(z), T y Y) > 1/2, toute 
application harmonique équivariante X —>■ Y est constante. 

Preuve. On convient de poser m(z, z') = si z et z' ne sont pas les 
extrémités d'une même arête. De même, m(z, z', z") = si z, z' et z" ne 
sont pas les sommets d'une même face. On continue de noter (x', x") (resp. 
(x - X - X )) un relèvement quelconque à X d'une arête (z, z') (resp. d'une face 
(z, z', z")). En utilisant la propriété de poids, il vient 

E (f) = \Y, m (^ z ")\f^)-f^")\ 2 

z',z" 

= \Y1 m(z,z',z")\f(x')-f(x")\ 2 

z,z',z" 

z 

D'autre part, pour chaque x G X, 

E(f\li en ( x )) = RQ(f\lien(x))d(f\lien{x),bar(f\i ien ( x ))) 2 
= RQ{f\lien{x))d{f\lien(x), f( x )) 2 

= 2RQ(f llien(x) )ED(f,x). 

Supposons que pour tout z G Z et tout y G Y, X(lien(z),T y Y) > À > 0. 
Alors pour tout x, RQ(f\ii en (x)) > ^ 5 donc 

E(f)>2\J2ED(f,x) = 2XE(f). 

z 

Si À > 1/2, cela entraîne que E(f) = 0, i.e. que / est constante. ■ 

Théorème 7 (H. Izeki et S. Nayatani, [INj ). Soit Z un complexe simplicial 
fini de groupe fondamental T. Soit X son revêtement universel. Soit Y un 
espace métrique géodésique, CAT(0) et complet. On suppose que pour tout 

zez, 

X(lien(z), Y) > -. 
Alors toute action isométrique de F sur Y possède un point fixe. 
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Preuve. Par semi-continuïté du bas du spectre par ultralimite (Lemme 
125]) . l'hypothèse sur les bas du spectre est aussi satisfaite par les cônes asymp- 
totiques Y' de Y. La formule de Garland (Théorème [6]) entraîne que les ap- 
plications harmoniques équivariantes à valeurs dans Y ou l'un de ses cônes 
asymptotiques sont constantes. On est donc dans le premier cas du Théorème 
[5] : il existe un point fixe pour l'action de T sur Y. m 

5.3 Propriété (T) de Kazhdan 

Définition 29 (D. Kazhdan, |KaJ). Un groupe discretT possède la propriété 

(T) si, pour toute représentation unitaire p de T sans vecteurs invariants et 
tout système générateur fini S de T, il existe une constante e(S, p) > telle 
que pour tout vecteur unitaire £ G TC P , 

m ax|p(»£-£| > e. 

La propriété (T) est principalement un phénomène lié à la dimension 
infinie. On renvoie à [DVj pour une revue de la propriété (T), et notamment 
des exemples (non triviaux) suivants. 

Exemple 30 Les groupes libres, les groupes moyennables n'ont pas la pro- 
priété (T). Les réseaux irréductibles des groupes de Lie semi-simples autres 
que PO(n,l) et PU(n,l) ont la propriété (T). Les réseaux des groupes 
PO(n, 1) et PU(n, 1) ne l'ont pas. 

Proposition 31 Un groupe discret T a la propriété (T) si et seulement si 
toute action isométrique affine de T sur un espace de Hilbert possède un point 
fixe. 

Preuve. Si T a un point fixe dans tout espace de Hilbert affine, alors, 
d'après le lemme iJ 1 (r,p) = 0, donc l'image du cobord d : C°(T,p) — > 
C 1 (T,p) est l'espace des 1-cocycles Z 1 (T,p). Si H p n'a pas de vecteurs inva- 
riants, d est injectif. Soit S un système générateur fini de T. On munit les 
espaces de cochaînes C k (T,p) d'une structure hilbertienne en posant 

M 2 = Yl \v(so,---,s k )\ 2 - 

(s ,-,s k )£S k 
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Alors d est une bijection continue de C°(T,p) sur Z 1 (T,p). Son inverse est 
donc continue. On note N la norme de l'inverse. On voit un vecteur unitaire 
£ G TC P comme une 0-cochaîne et g i— » p(g)£ — £ comme le 1-cocycle dÇ. Il 
vient 



Par conséquent, T a la propriété (T). 

Pour la réciproque, on renvoie à [DVj . ■ 

Corollaire 32 (A. Zuk, |Zlj ). Soit Z un complexe simplicial fini de groupe 
fondamental T. Soit X son revêtement universel. On suppose que pour tout 
z G Z , X(lien(z), R) > 1/2. Alors T possède la propriété (T). 

Preuve. On applique le Théorème [7] aux espaces de Hilbert. ■ 

Dans |BaSj . W. Ballmann et J. Swiatkowski ont construit des exemples de 

polyèdres auxquels le corollaire [321 s'applique. On trouvera d'autres exemples 

dans [Bar] et [DJj . 

5.4 Inégalité de Garland 

On étend l'identité du théorème O valable seulement pour les applica- 
tions harmoniques, en une inégalité valable pour toutes les applications é- 
quivariantes. Cela permet de prouver directement l'existence d'un point fixe, 
sans recours aux cônes tangents, et constitue une version quantitative de 
l'existence d'un point fixe. 

On commence par le cas linéaire. 

Exemple 33 Inégalité de Garland, cas linéaire. On suppose que, pour tout 
point z G Z, X(lien(z),H) > À. Alors, pour tout application équivariante 
f : X — » Y où Y est un espace de Hilbert, on a l'inégalité 




1 



1 



1 




(2À-1)£(/)<À||A/|| 2 , 
où ||A/|| 2 = J2 z m(z)\Af(x)\ 2 est la norme £ 2 de A/. 



En effet, on compare deux expressions de l'énergie, 



E{f) = 2^ E U\lien(x)) 



z 
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et 



E(f) =J2ED(f,x) = £ h\f\Uen( X ) - f(x 



L'hypothèse sur le bas du spectre des liens donne 

E(f) = RQ(f\lien(x))\\f\lien(x) ~ bar(f\i ien ( x ))\\ 2 

z 



Pour chaque x, la fonction f\u en (x) — bar(f\u en ^) sur lien(x) est orthogonale 
aux constantes, en particulier à Af(x) = f(x) — bar(f\u en ^), donc, dans 
i 2 (lien(x), m), 

\\f\uen(x) - f(x)\\ 2 = ||/|Ken(x) - &<M"(/|Ken(x))|| 2 + \\f{x) - bar(f\ Uen{x) )\\ 2 
= ||/|iicn(x) - bar(f\ lie n{x))f + m(x)\Af(x)\ 2 . 

Il vient 

eu) > \J2\\Mzn(*)-f(x)\\ 2 -\J2 m ( x )\ A f( x )\ 2 

z z 

= 2\E(f)-\\\Af\\ 2 .. 



Il s'agit de généraliser cette inégalité au cas non linéaire. 



Proposition 34 Soit Z un complexe simplicial fini de groupe fondamental 
T. Soit X son revêtement universel. Soit Y un espace métrique géodésique, 
CAT(0) et complet. Soit f : X — > Y une application équivariante. On sup- 
pose que, pour tout z G Z et tout y G F, X(lien(z) , T y Y) > À > 1/2. Alors 

(2X-l) 2 E(f) < 8X 2 \-Af\ 2 . 



Preuve. Reprenons la preuve de la formule de Garland. La première 
étape est valable pour toute application équivariante /, 

E (f) = y~]E(f\ Hen ( x )). 

z 



27 



Fixons x G X. Comme la projection tt : Y — > Tf^Y diminue les distances et 
donc les énergies, 

E(f\Uen(x)) > E(f x ). 

Par définition du quotient de Rayleigh dans le cône tangent, 

E(f x ) = RQ(f x )d(f x ,bar(f x )) 2 . 
Avec l'hypothèse sur le bas du spectre, on a donc 

E(f)>\J2d(f x Mr(f x )) 2 . (1) 

z 

Or on se rappelle que 

z z 

Etant donné x G X, on va donc comparer d(f x ,bar(f x )) 2 à 2ED(f,x). No- 
tons b x (resp. o x ) l'application constante qui envoie lien(x) sur bar(f x ) (resp. 
sur le sommet du cône Tft x \Y). Par définition du laplacien, d(b x ,o x ) 2 = 
^x'eiienix) m ( x i x ')\ ~ Af(x)\ 2 = m(x)\ — Af(x)\ 2 . Comme ir est radialement 
isométrique, d(f x ,o x ) 2 = d(f\ lien{x) , f(x)) 2 = 2ED(f,x). Alors 

\d(f x ,bar(f x )) 2 -2ED(f,x)\ = \d(f x ,b x ) 2 - d(f x , o x ) 2 \ 

= \d(f x ,b x ) + d(f x ,o x )\\d(f x ,b x ) - d(f x ,o x )\ 

< 2d(f x ,o x )d(b x ,o x ) 

= 2^2ED(f,x)y^Mx)\-Af(x)\, 

par la propriété de minimum du barycentre et l'inégalité triangulaire. Il vient 
\J2 d (f*Mr(f x )) 2 -2E(f)\ < J2W*Mr(f x )) 2 -2ED(f,x)\ 

z z 

< J2 2 V2ED(f,x)y^(x)\ - Af(x)\ 

z 

< 2Ç£'2ED{f,x)yi 2 Ç£rn{x)\-Af{x)\ 2 yi 2 

z z 

= 2y/2Ë(f)\ -A/1, 
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d'où 



Y,d(f„bar(f x )) 2 > 2E(f) - 2^/2E{J)\ — A/|. 

z 

On revient à l'inégalité [H Elle donne 

E(f)>X(2E(f)-2^2Ë(f)\-Af\), 

d'où 

(2A - - 2Av/2W)l " A/| < 0, 

soit, si 2À — 1 > 0, 

(2À-1) 2 £(/) <8À 2 |-A/| 2 . ■ 

Théorème 8 (H. Izeki et S. Nayatani, [INj ). Soit Z un complexe simplicial 
fini de groupe fondamental T. Soit X son revêtement universel. Soit Y un 
espace métrique géodésique, CAT(0) et complet. On suppose qu'il existe un 
À > | tel que pour tout z G Z et tout y G Y , 

\{lien{z),T y Y) > A. 

Alors toute action isométrique de T sur Y possède un point fixe. 

Preuve. L'inégalité de Garland entraîne qu'on est dans le premier cas 
du théorème [5] : il existe un point fixe pour l'action de T sur Y. m 

Corollaire 35 (Compare M. T. Wang, [Wal] ). Soit Z un complexe simplicial 
fini de groupe fondamental T. Soit X son revêtement universel. Soit Y une 
variété riemannienne complète, simplement connexe, à courbure sectionnelle 
négative ou nulle. On suppose que pour tout z G Z , X(lien(z),H) > 1/2. 
Alors toute action isométrique de T sur Y possède un point fixe. 

6 Calculs de bas de spectre 

Dans cette section, on donne des exemples de bas de spectre pour des 
graphes munis du poids naturel : toutes les arêtes ont un poids égal à 1, et 
les sommets un poids égal à leur valence. On commence par rappeler des 
résultats classiques sur les bas de spectres scalaires, puis on montre comment 
les cas des variétés lisses puis des arbres se ramènent au cas scalaire. Enfin, 
on indique deux tentatives infructueuses pour minorer des bas de spectres à 
valeurs dans des immeubles. 
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6.1 Bas du spectre scalaire des immeubles 

Exemple 36 Si Ck est un cycle de longueur k, 

À(C fc ,R) = ^|l-e 2 ^ fc | 2 - 

En effet, on utilise la transformation de Fourier discrète pour diagonaliser la 
forme quadratique énergie. Les valeurs propres sont les ||1 — Cl 2 °ù C parcourt 
les racines fc-èmes de l'unité, et ( = 1 correspond aux fonctions constantes. 

On ne trouve A(Cfc,R) > 1/2 que si k < 5. Un complexe simplicial dont 
les liens sont des cycles de longueur < 5 est une surface à courbure positive, 
dont le groupe fondamental est fini. La propriété de point fixe pour tout 
espace CAT(0) est immédiate, le théorème [7] n'apporte pas grand chose. On 
trouve que X(Cq, R) = 1/2, c'est le cas limite pour l'application du théorème 
[7J On essaiera d'en tirer parti au paragraphe 16.71 

Définition 37 On appelle triangle généralisé un graphe ayant la propriété 
suivante : tout cycle est de longueur au moins 6, et deux arêtes quelconques 
sont contenues dans un cycle de longueur 6. 

Exemple 38 Soit F un corps fini à q éléments. Considérons le graphe biparti 
dont l'ensemble des sommets est la réunion de l'ensemble des points et de 
l'ensemble des droites du plan projectif FP 2 . On met une arête entre un 
point p et une droite d si p G d. Il s'agit d'un triangle généralisé de valence 
q + l. 

En effet, un cycle correspond à un polygone, qui a au moins 3 côtés, donc 
le cycle est de longueur au moins 6. Deux paires (p G d) et (p' G d') sont 
toujours contenues dans le triangle dont le troisième sommet est p" = d(~) d'. 

Proposition 39 (W. Feit, G. Higman |FHj ). Si C est un triangle généralisé 
de valence q, alors 



À(C,R) = 1-^. 

q- 1 

Les immeubles de type A 2 sont les complexes simpliciaux dont les liens 
sont des triangles généralisés. Le théorème [7] et la propriété I3T1 entraînent que 
les groupes discrets cocompacts d'automorphismes des immeubles de type A 2 
ont la propriété de point fixe sur les espaces de Hilbert, i.e. la propriété (T), 
[Plj . |P2j . [Zlj . C'était déjà connu par d'autres méthodes pour beaucoup 
d'entre eux, mais pas tous, voir [UMSZj. 
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6.2 Bas du spectre scalaire d'un graphe générique 



"La plupart des graphes ont un bas du spectre proche de 1, lorsque le 
nombre de sommets est grand par rapport à la valence". Comment préciser 
cet énoncé? 

Tout graphe à n sommets de valence 2d peut-être obtenu de la façon 
suivante : étant donné un ensemble S h n éléments, on se donne d permu- 
tations ai, . . . , o"rf de S, on construit un graphe 7(01, . . . , ad) de valence 2c? 
dont l'ensemble des sommets est S en reliant chaque sommet s G S aux 
sommets 0i(s), . . . , 0d(s). Noter qu'on accepte les arêtes multiples (cas où 
(?i(s) = o~j(s) ou aj (s)) et les boucles reliant un sommet à lui-même (cas où 

(Tj(s) = S). 

On utilise la mesure de probabilité unifome sur les GÎ-uplets de permuta- 
tions (le produit de d copies du groupe symétrique S n ), et la mesure image 
par l'application 7 sur les graphes. On obtient ainsi une loi de probabilité 
sur l'ensemble L(n, d) des graphes à n sommets de valence 2d. On choisit le 
poids m uniforme qui vaut 1 sur chaque arête et donc 2d en chaque sommet. 

Théorème 9 (A. Broder, E. Shamir, [BSj ). Lorsque n tend vers l'infini, la 
proportion de graphes dans L(n, d) dont le bas du spectre est proche de 1 
tend vers 1. Plus précisément (J. Friedman, [Fr]), il existe une constante c 
indépendante de k telle que la proportion de graphes C dans L(n, d) dont le 
bas du spectre satisfait 



tend vers 1 quand n tend vers l'infini. 

Preuve. On donne seulement les grandes lignes de la preuve du résultat 
de Broder et Shamir. 

1. Concentration. La fonction À : (S n ) d — > R qui à un d-uplet de per- 
mutations o"i, . . . , cjrf, associe le bas du spectre du graphe 7(0"!, . . . , ad), est 
lipschitzienne au sens suivant. Si deux d-uplets a et a' ne diffèrent que par 
une des permutations, alors 




V2d-1 log(2d) 
d + 2d 
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En effet, soit g : S — > R une fonction telle que bar(g) = 0. Le dénominateur 
d(g, bar (g)) 2 = 2d^^ \g( s ) — bar(g)\ 2 du quotient de Rayleigh ne dépend pas 

s 

des arêtes. Quant au numérateur, il vaut 

E (9) = lT,Y,(\9( s )-9^im 2 + \9(s)-g(a.\s))\ 2 ) 

seS i=l 
d 

ses i=i 

Si deux d-uplets a et a' ne diffèrent que par la j-eme permutation, alors 
\E a {g)-E a ,{g)\ < 
< 
< 



En prenant la borne inférieure sur toutes les fonctions g de moyenne nulle, 
on obtient l'inégalité annoncée, laquelle énonce que la fonction A est 1- 
lipschitzienne pour la distance sur (S n ) d produit (au sens i 1 ) de la distance 
sur S n qui met deux permutations quelconques à distance 4/d l'une de l'autre. 

D'un résultat de concentration (voir [Le], Corollary 1.17), il résulte que, 
hors d'un sous-ensemble de (S n ) d de mesure exponentiellement petite, la 
fonction A est très proche de son espérance. Précisément, pour tout r > 0, 

P(A < E(A)-r) < e- r2/2D \ 

où D 2 est la somme des carrés des diamètres de chaque copie de (S n ) d , soit 
d x (4/<f) 2 = Vojd. En prenant r de l'ordre de 4^, on voit qu'il suffit de 
minorer l'espérance de la variable A. 

2. Lien entre bas du spectre et probabilité de retour. On considère la 
marche aléatoire simple sur le graphe 7(0"). La matrice P des probabilités 
de transition est P(s, s') = \ s'il existe i tel que s' = o"j(s) ou s' = cr i ~ 1 (s), 
P(s, s') = sinon. La probabilité qu'une marche aléatoire issue de s revienne 



2 Eds( s ) - 9Ms))\ 2 - \g(s) - g(°'j\s))\ 2 ) 

ses 

J2^(\9(s)\ 2 + \g(^(s))\ 2 + \g(s)\ 2 + |sK.(s))| 2 ) 

ses 

8j2\g(s)\ 2 

ses 

4 

-d(g,bar(g)) 2 . 
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en s au bout de 2k pas est le coefficient de matrice P 2k (s, s). La probabilité 
qu'une marche aléatoire partie d'un point quelconque y revienne au bout de 
2k pas est égale à la trace tr(P 2k ). Notons 1 = /ii > ■ • ■ > /i n les valeurs 
propres de P. Alors le bas du spectre À = 1 — yU 2 , d'où 

tr(P 2k ) = l + Ai 2fc + ... + ^fc > i + fx f = 1 + (1 - A) 2fc . 

On voit À comme une variable aléatoire sur (S n ) d . Il vient 

1 - E(A) = E(l - A) < E((l - A) 2 *) 1 / 2 * < (tr(P 2k ) - lf' 2k . 

3. Estimation de l'espérance de la probabilité de retour. Faire un pas 
au hasard à partir de s consiste à tirer au hasard l'un des points af(s). 
Marcher au hasard pendant le temps 2k à partir de s consiste à choisir 
indépendamment 2k indices dans {l,...,d} x ±1. Un tel choix peut-être 
vu comme une marche dans le monoïde libre Ai engendré par 2d symboles 
{ni, irï 1 , . . . , 7r<2, n d 1 }- Marchons maintenant au hasard dans un graphe tiré 
au hasard. On intervertit les tirages aléatoires. On tire d'abord le mot ir de 
longueur 2k dans Ai, puis le ci-uplet a dans (S n ) d . Fixons un sommet s . 

Alors — (n\) d (2d) 2k ~E(tr(P 2k )) est égal au nombre de tirages tt et a donnant 

n 

une marche qui part et se termine en s . 

Si le mot n n'est pas réduit dans le groupe libre de générateurs {ni, . . . , iid}, 
la marche fait des aller-retour sans intérêt. On majore aisément le nombre de 
mots non réduits. La contribution principale vient des mots triviaux dans le 
groupe libre. Leur probabilité est contrôlée par le bas du spectre d'un arbre 
régulier de valence 2d, elle est inférieure à (2/d) k . 

Désormais, on suppose le mot n réduit. La contribution principale va venir 
des marches qui ne passent jamais deux fois par le même sommet jusqu'au 
temps 2k — 1. En effet, lorsque, à n fixé, on compte le nombre de (i-uplets 
a qui réalisent une trajectoire donnée, chaque sommet rencontré pour la 
première fois donne une seule contrainte sur une permutation <7j, alors qu'un 
sommet déjà rencontré (auto-intersection) en impose deux. La probabilité 
qu'une marche se recoupe avant de revenir en so est donc au moins n fois 
plus petite que la probabilité qu'une marche revienne en s sans se recouper, 

laquelle est inférieure à -. 

n — k 

2 

On obtient donc une majoration de la forme E(tr(P 2fc )) < n((-) k + 

CL 

+ reste). On choisit k de l'ordre de \og d (n) et on conclut que E(À) se 
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comporte asymptotiquement en d comme pour l'arbre régulier de valence 2c?, 
pour lequel A = 1 — . ■ 

Remarque 40 Le modèle avec les permutations peut paraître artificiel. Il est 
simplement commode. Une modification légère permet d'étendre la conclusion 
du théorème^ à la mesure uniforme sur l'ensemble L(n,d). On peut même 
éliminer les graphes possédant des arêtes multiples ou des boucles, voir IBStf . 



6.3 Cônes tangents 

Dans l'espace euclidien, si s(t) = y + tv et s'(t) = y + tv' sont deux 
demi-droites issues de y, on a pour tout t l'identité 

d(s(t),s'(t)) 
\v — v \ = . 

1 1 t 

Dans un espace CAT(0), étant données deux géodésiques s et s' d'origine 
y, parcourues à vitesse constante, la fonction t h- > d ^ s ^' s W. est croissante. 
On peut donc poser 

et identifier s et s' si d(s, s') = 0. 

Définition 41 ( |BHj ). On obtient un espace métrique appelé cône tangent 
de Y en y et noté T y Y. 

C'est à nouveau un espace CAT(0), car c'est une limite d'espaces CAT(0). 
11 vient avec une application 7r : Y — > T y Y qui est isométrique le long de 
chaque géodésique issue de y, et diminue les distances en général, n envoie 
un point y' sur le segment géodésique de y h y' paramétré à vitesse constante 
sur [0, 1]. 

Exemple 42 Si Y est une variété riemannienne simplement connexe à cour- 
bure négative ou nulle (par exemple, un espace symétrique de type non com- 
pact), ses cônes tangents sont des espaces euclidiens. 

Si Y est un arbre, ses cônes tangents sont des réunions de demi-droites 
attachées à leur extrémité. 
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Proposition 43 (Wang. [Wa2| ). Pour tout complexe simplicial pondéré fini 
(C,m) et tout espace CAT(0) Y, 

\{C,Y) = M\(C,T y Y). 

y eY 

Preuve. Etant donnée g : C — » Y , on note g' = nog où ir est la projection 
Y — ► Tf, ar ( s )y. Alors bar (g') est le sommet du cône. En effet, si t h- ► s(t) est 
une géodésique dans Y, issue de bar (g) et parcourue à vitesse constante, et 
si y G 3^, alors la dérivée en £ = de la fonction t i— > d(y, s(t)) s'exprime en 
fonction des points ir(s(ï)) et 7i(y) du cône tangent ( [BHj . corollaire II. 3. 6). 
Comme le cône tangent au cône en son sommet est le cône lui-même, non = n, 
et les fonctions t h- > d(y,s(t)) et t ^ d(7r(y),Tr(s(t))) ont même dérivée en 
t = 0. En faisant la moyenne sur C, on trouve que les fonctions t h- > <i(g, s(t)) 2 
et t h- » d(irog, Tc(s(t))) 2 ont même dérivée en t = 0. Comme la première atteint 
un minimum en 0, il vient 

^ci(7ro£,7r( S (t))) 2 |t=0 >0. 

Comme cette fonction est convexe, elle atteint aussi un minimum en 0. Cela 
prouve que y i— » d(g', vr(y)) 2 atteint son minimum en bar(g), donc bar(g') est 
le sommet du cône. 

Comme 7r diminue les distances, E(g') < E(g). Comme 7r est isométrique 
le long des géodésiques issues de bar (g), d(g', 7r(bar(g))) 2 = d(g, bar(g)) 2 . Par 
conséquent, RQ(g') < RQ(g). Cela prouve que \{C,Y) > inf ye T A(C, T y F). 

L'inégalité inverse résulte de fait que les cônes tangents sont des ultrali- 
mites particulières, et du Lemme [2SJ ■ 

Exemple 44 Si Y est une variété riemannienne simplement connexe à cour- 
bure négative ou nulle (e.g. un espace symétrique sans facteurs compacts), 
alors 

X(C,m,Y) = À(C,m,R). 

C'est en utilisant cette propriété du bas du spectre que M. T. Wang prou- 
vait le Théorème M et le Corollaire [35] dans le cas des actions réductives. 
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6.4 Ultralimites 



La semi-continuïté du bas du spectre par ultralimite (Lemme 128]) permet 
d'obtenir quelques valeurs supplémentaires. 

Corollaire 45 (Gromov, |Gr3j ). Soit M une variété riemannienne simple- 
ment connexe, à courbure sectionnelle négative ou nulle. Soit cone^M) un 
cône asymptotique de M. Alors pour tout graphe pondéré fini (C,m), 

X(C,cone w (M)) = A(C,R). 

Exemple 46 (B. Kleiner, B. Leeb, [KL]). Les cônes asymptotiques des es- 
paces symétriques sont des immeubles euclidiens. Pour de tels immeubles I, 
on a donc, pour tout graphe pondéré fini (C,m), 

X(C,I) = A(C,R). 

Remarque 47 Cette égalité ne peut être vérifiée par tous les immeubles 
euclidiens. 

En effet, soit I un immeuble euclidien localement fini de dimension d > 2. Soit 
C = lien(x) le lien d'un sommet, muni de la pondération naturelle, qui donne 
le poids 1 aux simplexes de dimension d. Il est fréquent que A(C, R) > 1/2 
(c'est le cas pour les immeubles de type A 2 , d'après la proposition[39]; pour les 
autres immeubles, voir par exemple |Gaj ). Il est aussi fréquent que I possède 
un groupe discret cocompact d'isométries. Si on avait A(C, /) > A(C, R), on 
prouverait à l'aide du théorème [6] que toute application harmonique équi- 
variante I — > I est constante. Or l'identité id : I —> I est harmonique non 
constante, contradiction. 

6.5 Bas du spectre à valeurs dans un arbre 

On rappelle que, d'après la proposition H3J pour minorer A(C, m, Y) pour 
un espace CAT(0) Y, il suffit de traiter ses cônes tangents. Plus précisément, 
il suffit de minorer RQ(g) lorsque g : C ^ Y a son barycentre au sommet 
du cône. 

Proposition 48 (H. Izeki et S. Nayatani, |INj ). Si Y est un arbre, alors 
pour tout graphe pondéré (C, m), 

\{C,Y) = A(C,R). 
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Preuve. Comme on n'a affaire qu'à des ensembles finis de points de Y, 
on peut supposer que Y est un arbre fini. 

Un cône tangent à un arbre fini est ou bien une droite (dans ce cas, il 
n'y a rien à prouver), ou bien une réunion de demi-droites D\, . . . ,D n de 
même origine. Soit g : C° — > {J { Di une application dont le barycentre est au 
sommet. Notons la somme pondérée des distances au sommet des points 
de g(C°) se trouvant dans la demi-droite D^. Comme bar(g) est au sommet, 
pour tout i = 1, . . . , n, 




En effet, lorsqu'on avance dans la branche Di, la dérivée de la fonction d(g, -) 2 
à l'origine est — Oi+X^j ctj > 0. Par conséquent, il existe un polygone dans le 
plan euclidien dont les longueurs des côtés sont les a». Autrement dit, il existe 
des vecteurs unitaires e\, . . . , e n dans R 2 tels que Y17=i a i e i = 0- O n définit 
une application g' : C — > R 2 en posant g'{c) = d(g(c), bar(g))ei lorsque g(c) G 
Alors bar(g') = 0, E(g') < E(g) et d(g' ,bar(g')) 2 = d(g,bar(g)) 2 , donc 
RQ(g') < RQ{g). On conclut que X(C,m,Y) > A(C,m,R 2 ) = À(C,m,R), 
puis, comme Y contient des copies isométriques de R, que A(C, m, Y) = 
A(C,m,R). ■ 



6.6 L'invariant d'Izeki-Nayatani 

Ce paragraphe développe l'idée illustrée dans le cas des arbres de rempla- 
cer une application à valeurs dans Y par une application à valeurs dans un 
espace euclidien. 

Définition 49 (H. Izeki and S. Nayatani, [INj ). Soit Y un espace géodésique 
CAT(0) complet. Etant donné un sous-ensemble pondéré fini Z G Y (on 
suppose que la somme des poids vaut 1 ), soit <fi : Z — >• 7i une application 1- 
Lipschitzienne à valeurs dans un espace de Hilbert telle que pour tout z G Z , 
\(j){z)\ = d(z,bar(Z)). On définit 

i(Z) = infini 2 



L'invariant d'Izeki-Nayatani de Y is IN (Y) = sup ZcY ô(Z) G [0, 1]. 
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Lemme 50 Soit Y un espace géodésique CAT(0) complet, soit C un graphe 
fini pondéré. Alors 

X(C, Y) > (1 - IN(Y))X(C, R). 

Preuve. Etant donnée une application g : C° — > Y, on pose Z = g(C). 
On choisit une application optimale <fi for Z. D'après Pythagore, 

d(<f>, 6ar(0)) 2 = ||0f - |6ar(0)| 2 = (1 - 5(Z))Uf = (1 - ô(Z))d(g, bar(g)f. 

Alors 

E^og) 



A(C,R) < RQ((f>og) 



d(<f> o g, bar{4> o ^)) 2 



g(g) _ 1 
- rf(0,6ar(0)) 2 1-(J(Z) 

Exemple 51 i. Par définition, pour un espace de Hilbert, IN = 0. 

2. Pour tout Y, IN (Y) = inf^gy IN(T y Y). Par conséquent, les variétés 
riemanniennes complètes simplement connexes à courbure sectionnelle 
négative ou nulle satisfont IN = 0. 

3. La preuve de la Proposition \J8\ donne IN = pour les arbres. 

4- IN est continu pour les ultralimites. Par conséquent, les immeubles 
euclidiens qui apparaissent comme cônes asymptotiques d'espaces sy- 
métriques satisfont IN = 0. 

5. Pour tout Y et tout espace probabilisé Q, IN(L 2 (Q,Y)) < IN(Y). 

6. IN(Yi x Y 2 ) < max{IN(Y 1 ),IN(Y 2 )}. Par conséquent, IN = pour 
tous les produits dont les facteurs appartiennent à l'une des familles 1 
à 5. 

7. L'immeuble de Bruhat-Tits I p associé au groupe Sl(3, Q p ) satisfait 

IN{Ip) > 'v^- 1 ' 2 

On conjecture que l'égalité a lieu. 

La minoration de IN pour les immeubles I p résulte du Lemme [5Ql du Lemme 
du théorème 0, et du fait qu'il existe une application harmonique non 



constante de I p dans I p , à savoir l'identité. 
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Théorème 10 (H. Izeki et S. Nayatani, [IN] ) . Soit I 2 l'immeuble de Bruhat- 
Tits associé au groupe Sl(3, Q 2 ). Alors 

IN{I 2 ) < 0.4122. 

Par conséquent, pour tout graphe pondéré fini C, 

A(C,/ 2 ) > 0.5878 À(C,R). 

Preuve. Elle n'est pas simple (on renvoie à [IN] ) et donne une majoration 
de IN(Ip) qui est malheureusement > 1/2 pour p > 3. ■ 

Définition 52 (H. Izeki, T. Kondo et S. Nayatani, [IKNj ). Soit ô G [0,1]. 
On dit qu'un groupe T a la propriété Fy<$ si toute action isométrique de V 
sur un espace géodésique CAT(0) complet Y tel que IN (Y) < ô a un point 
fixe. 

Proposition 53 Soit 5 < |. Soit Z un complexe simplicial fini de groupe 
fondamental T. On suppose que pour tout z G Z, X(lien(z),H) > 2 (i-s) • 
Alors r a la propriété Fy<$- 

Les classes Fy<s sont intéressantes. En effet, pour la topologie de l'espace 
des groupes marqués (voir [Chj ). ces classes sont ouvertes, |Koj . 

Le minorant de IN(I P ) donné en I5T1 tend vers 1/2 quand p tend vers 
l'infini. Par conséquent, chaque classe y<s, S < 5, ne contient qu'un nombre 
fini de ces immeubles. La Proposition [53] est donc loin de conduire à la pro- 
priété FSI. Néanmoins, pour tout S < ~, la classe Fy<s^FSI est dense dans 
l'espace des groupes marqués, voir [Ko] . 

6.7 Inégalités de Wirtinger 

Ce paragraphe et les deux suivants proposent une autre approche, des- 
tinée donner un minorant uniforme du bas du spectre à valeurs dans un 
immeuble. Elle s'appuie sur un résultat de M. Gromov sur des inégalités sa- 
tisfaites par tous les espaces géodésiques CAT(0), qu'il a baptisées inégalités 
de Wirtinger. 

Définition 54 Soit C un graphe fini non pondéré, soit Y un espace métri- 
que, soit g : C — > Y . Pour j = 1, 2, . . . ; on note 

E À9) = \}Z E d{g{c),g{d)f. 

c£C d{c,c')=j 
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Autrement dit, pour j = 1, E\ est l'énergie relative à la pondération uniforme 
(chaque arête a un poids égal à 1). 

Exemple 55 Cas du k-cycle Cf.. 

Soit Ck le graphe formé d'un unique cycle de k arêtes, avec la pondération 
uniforme. Soit g : C° — > R 2 un plongement de C° comme un polygone 
régulier à k côtés dans le plan euclidien, inscrit dans un cercle de rayon 1. On 
note W(k, 1) = E(g) = 4k sin 2 (tt j k) son énergie. Alors Ej(g) = W(k,j) : = 
4k sin 2 (7rj /k). 




En rouge, le graphe C§. En bleu, les couples de points entrant dans la 

définition de E 2 . 

Définition 56 Suivant Gromov [Gr2], on dit qu'un espace métrique Y sa- 
tisfait à l'inégalité de Wirtinger Wir^ si, pour toute application g : Ck —>■ Y , 
et pour tout j = 1, . . . , k, 

E(g) W(k,l) 
Ej(g) ~ W(k,jY 

Proposition 57 Les espaces euclidiens satisfont à toutes les inégalités de 
Wirtinger Wirk, k > 4. 

Preuve. Soit g : Ck — > R™. On identifie Ck à l'ensemble des racines 
k-emes de l'unité dans C, et on note £ = e 2ln ^ k . On décompose g en série 
de Fourier discrète g = ^2 i=1 ge, où ge((c) = ( e gi(c). D'après l'identité de 
Bessel-Parseval, cette décomposition est orthogonale pour la norme £ 2 , 

c £ c 
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Comme 



c 

c t 

= EiE(^-i)^)! 2 
= Ei^-ii 2 Ei^( c )i 2 ' 

t c 

la forme hermitienne Ej est diagonale. Par conséquent, la borne inférieure 
des nombres E\(g) / Ej(g) est égale au plus petit des quotients — 

l = 0, . . . , k — 1. On vérifie aisément que le quotient est minimum exactement 
lorsque £ — loni — k — 1. La fonction g : Ck — > R 2 définie par g(c) = 
(9fte(c), 3m(c)) réalise ce minimum, donc celui-ci est égal à . 

Pour un usage ultérieur, remarquons que, pour une application g : Ck — > 
R n , Ei(g) / Ej(G) = wQc'f) s ^ e ^ seu l emen t si il existe des vecteurs u G R n et 
v G C n tels que (^(c) = u + ct> + cû, i.e. si g est la restriction aux racines de 
l'unité d'une application R-affine de C dans R™. ■ 

Théorème 11 (M. Gromov, [Gr2] section 25). Tout espace CAT(0) satisfait 
aux inégalités de Wirtinger Wir^ pour tout k > 4. 



Preuve. Etant donnée g : Ck — > Y, on équipe chaque arête ce' de Ck de 
la métrique qui lui donne la longueur d(g(c), g(c')), de sorte que Ck devient 
un cercle dD. On prolonge g en une application isométrique / : dD —> Y. 
Puis on prolonge / au disque D de sorte que la métrique induite sur D soit 
à courbure négative ou nulle. Dans le cas où Y est un polyèdre (le seul que 
nous traiterons ici), il suffît de prendre pour / une surface réglée, par exemple 
un cône sur f\QD, la métrique induite est alors riemannienne plate avec un 
nombre fini de singularités coniques. 

Suivant A. Weil [Wlj . on change la métrique induite ds 2 en une métrique 
riemannienne plate ds^ < ds 2 qui coïncide avec ds 2 le long du bord. En effet, 
par représentation conforme, quitte à composer / avec un homéomorphisme 
quasiconforme du disque, ds 2 = e~ 2<t> (du 2 + dv 2 ). La courbure K = e 2< ^A0 
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étant négative ou nulle, la fonction harmonique O qui vau t au bord satisfait 
> O à l'intérieur, et ds^ = e~ 2 ^°(du 2 + dv 2 ) est plate. 

Suivant Yu. Reshetnyak, |R1] . |R2] , il existe un convexe D' C R 2 et un 
homéomorphisme (D, dsfy — ► D' qui augmente (au sens large) les distances, 
et préserve la longueur du bord. 

La restriction de cet homéomorphisme à Ck est une application g' : Ck — > 
R 2 telle que, pour toute arête ce' de Ck, d(g' (c) , g' (c')) = d(g(c), g(cf)), et pour 
toute paire de sommets c, c', d(g' (c) , g' (c 1 )) > d(g(c), g(cf)). Par conséquent, 
£à(<7') = Ex{g), et pour j > 1, E^g 1 ) > E 3 (g), donc ' 

E^g) > E^gi) W(k,l) 
Ej{g) ~ E 3 {g>) ~ W(k,jY 

d'après la proposition [57l ■ 

6.8 Bas du spectre, version Gromov 

Commençons par une variante de la définition [2SJ La terminologie est 
empruntée à [Pi] . 

Définition 58 Soit (C, m) un graphe pondéré. Soit Y un espace métrique. 
Soit g : C — > Y . Le quotient de Rayleigh, version Gromov est RQ Gro (g) = 
E{g)/F{g), où 

F( 9 ) = ^^(clmfc'l^fc),^')) 2 

et m(0) = ^ c m ( c )- 

Le bas du spectre, version Gromov X Gro (C, m, Y) est la borne inférieure 
des RQ Gro (g), sur toutes les applications non constantes g : C — » Y . 

Lemme 59 Soit Y un espace géodésique CAT(0). Pour tout graphe pondéré 
(C,m), 

X Gro (C,Y) < \(C,Y). 
L 'égalité a lieu quand Y est euclidien. 

Preuve. Soit c G C°. Le lemme [T71 appliqué à y — g(c) donne 
Y,m(c')d(g(c),g(c')) 2 > ^ m(c')^(c'), &ar(^)) 2 + m(0)^(c), 6ar(^)) 2 . 

c' c' 
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En sommant sur c, il vient 

2m{$)F{g) > ^2m(c)d(g,bar(g)) 2 + m(ÏÏ)^2m(c)d(g(c),bar(g)) 2 

c c 

= 2m(tt)d(g,bar(g)) 2 , 

avec égalité quand Y est euclidien. On conclut que X Gro < À, avec égalité 
quand Y est euclidien. ■ 

Remarque 60 L'hypothèse X Gro (liens , cônes) > 1/2 sous laquelle M. Gro- 
mov prouve le théorème [?] dans ÏGrSf est donc un peu plus forte que celle 
de ce théorème. Au lieu d'utiliser le flot du gradient de l'énergie, M. Gro- 
mov en construit une approximation à temps discret, qui diminue strictement 
l'énergie. Pour des exposés de l'argument de ÏGr3\j , voir ÏP^ ou ÏNSf . 

Remarque 61 Avec les notations du paragraphe \6. 1\ lorsqu'on choisit la 
pondération uniforme, pour un graphe dont chaque sommet a une valence 

au plus égale à v, F < — — \ ^Ej, et m(0) est égal à deux fois le nombre 

i>i 

d'arêtes de C. 

Lemme 62 Si Y satisfait à l'inégalité de Wirtinger Wir k , alors le bas du 
spectre du cycle C k à valeurs dans Y est au moins égal au bas du spectre à 
valeurs dans R, 

X Gro {C k ,Y) > X Gro {C k ,R) = i|l - e 2m/fc | 2 . 



Preuve. Si g : Ck — > Y, 

RQ^ig)- 1 



< 



E{g) 

1 1 ^W{k,j 



E(g)2kj^W(k,l) 
= RG Gr °{g')-\ 
où g' est un polygone régulier dans le plan euclidien. 
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6.9 Integralgeometrie 



La formule de Garland, dans le cas des immeubles de type A2, s'obtient 
en moyennant sur les appartements une formule naïve. Cette observation, 
développée dans |P2j . suggère d'estimer le bas du spectre des liens de ces 
immeubles en moyennant sur leurs appartements, qui sont des cycles. 

Proposition 63 Soit C un graphe de diamètre \_k/2\, dont tous les sommets 
ont une valeence < v, muni de la pondération uniforme. Soit C une famille 
non vide de k-cycles plongés isométriquement dans C. On suppose que, étant 
donnés deux sommets c et c' de C le nombre N c (c, c') de cycles de la famille 
C qui passent par c et d ne dépend que de la distance j = d(c, c 1 ), N c (c, c') = 



Soit Y un espace métrique qui satisfait à l'inégalité de Wirtinger Wir^. 
Alors le bas du spectre (au sens de Gromov) deC à valeurs dans Y est minoré 
par une constante 



optimale au sens suivant. Si C est régulier (tous les sommets ont la même 
valence) et admet un plongement t dans un espace Y tel que chaque cycle de 
C soit envoyé sur un polygone régulier contenu dans un plan euclidien plongé 
isométriquement dans Y , alors X(k) est égale au quotient de Rayleigh (selon 
Gromov) de ce plongement, 



Preuve. Soit VC l'ensemble des paramétrisations de cycles de C, i.e. des 
isométries h : Ck — ► C dont l'image appartient à C. Si c et c' G C sont 
à distance j > 1, le nombre de triplets (h,z,z f ) G VC x Ck x Ck tels que 
h(z) = c et h(z') = c' est égal à Nj si j 7^ k/2, et à 2N(k/2) sinon. En effet, 
pour tout couple z et z' à distance j < k/2, et pour tout cycle de C passant 
par c et c', il existe une unique paramétrisation qui envoie z sur c et z' sur 
c', et il en existe deux si d(z, z') = k/2. On notera donc 



Nd(c,c>) = Nj. 



X Gro (C,Y) > \(k,v,Nj), 



X Gro (C,Y) =RQ Gro (i). 




Nj si j < k/2, 
2N(k/2) sinon. 
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Soit g:C^Y et je {l,...,[k/2\}, 



2 

/isPC /igPC 2ec fe {2'ec t | d(z,z')=j} 



= ^E E E «^(c)) 2 

ceC {c'eC* | d(c,c')=j} {(ft,z,z') | /i(^)=c, h{z')=c'} 

W(k,j) 

Comme Y satisfait Wirk-, pour tout h, Ej(g o h) < 1 Ei(g o h), donc 

Vf (k, 1) 

< JgM) ^ 



2 Lfc/2J 2 |fc/2j 

^) < -4 y em < E( 9 )4^ y { ,J) 



soit RQ Gr °(g) > A, où A est l'inverse de ^ ^iy- 

Supposons qu'il existe un espace CAT{fS) Y et un point y G Y tels 
que, pour chaque cycle n de C, factorise par le plongement de n comme 
polygone régulier d'un plan euclidien, puis par un plongement isométrique 
de ce plan dans Y qui envoie le centre du polygone sur y . Alors l'inégalité 
Wirk est une égalité pour chaque /c-cycle, donc RQ Gro (g) = A(fc). ■ 

Exemple 64 Cas des immeubles euclidiens. 

Soit / un immeuble euclidien localement fini de dimension 2. Soit L le lien 
d'un sommet dans /. Alors L est un immeuble sphérique de rang 1. Soit C 
l'ensemble de ses appartements. Chaque appartement est un fc-cycle, avec 
k = 4, 6, 8 ou 12, il est plongé isométriquement. Le nombre d'appartements 
contenant deux points ne dépend que de leur distance. La proposition [631 
s'applique, le cas d'égalité est réalisé par le plongement naturel du lien i : 
Le/. 

Corollaire 65 Soit I p l'immeuble de Bruhat-Tits associé à S7(3,Q P ), soit 
L le lien d'un sommet de I p , muni de la pondération uniforme. Soit Y un 
espace métrique qui satisfait à l'inégalité Wir s . Alors 

,Gro( r V \N \Gror T t \ _ TjmGroi , . T . r\ _ + p + 1) 



A (L, Y) > A (L, I p ) = RQ (l : L -»• /) 



7p 2 + Ap + 1 
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Preuve. L est le graphe d'incidence du plan projectif sur le corps premier 
F p . Tous les sommets ont même degré d = p + 1 (nombre de droites passant 
par un point donné, ou nombre de points sur une droite donnée), donc m(c) = 
d pour tout c G L°. Notons n le nombre de sommets. 

Pour le plongement i : I C I, deux sommets voisins dans L se trouvent 
à distance 1 dans I p , donc E(l) = \nd. Le nombre de couples de voisins est 
nd. 

Comme L n'a pas de cycles de longueur < 6, le nombre de couples de 
sommets à distance 2 dans L est égal au nombre de segments de longueur 2, 
soit nd(d — 1). Leur distance dans I p vaut \f?>. 

Comme le diamètre de L vaut 3, par deux points à distance 3 passent 
autant de chemins minimisants qu'un sommet possède de voisins, soit d. Le 
nombre de segments de longueur 3 vaut nd(d — l) 2 , donc le nombre de couples 
de points à distance 3 vaut nd(d — l) 2 /d = n(d — l) 2 . Leur distance dans I p 
vaut 2. 



Il vient 



F(i) = ^^m(c)m(c')^(c),,(c')) 2 

1 d 2 {nd + 3nd{d- 1) + An{d - l) 2 ) 



d'où 



2nd 

^(1 + (d - 1) + 3d(d - 1) + 4(d - l) 2 ) 



RQ or 0{L) _m_2{i +q+q 2 ) 



F(t) l+Ap + 7p 2 ' 

Malheureusement, \ Gro (L, I p ) < ~ pour tout p > 2, donc aucun théorème 
de point fixe n'en résulte. Noter que RQ(t) = |, et il est vraisemblable que 
X(L,Y) = \ pour tout espace géodésique CAT(0) Y. 

6.10 Spéculation 

Voici une version simplifiée de la Proposition 
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Proposition 66 Soit Y un espace géodésique CAT(0). Soit C un graphe 
fini. Soit C une famille de lacets de longueur < k (i.e. des applications du 
j-cycle, j < k, dans C). On note 

- v la borne supérieure des valences des sommets de C. 

- r la borne inférieure du nombre de lacets dans C qui contiennent une 
paire de sommets de C donnée. 

- q la borne supérieure du nombre de lacets dans L qui contiennent une 
arête donnée. 

- A le nombre d'arêtes de C . 
Alors 

4 Ar 1 

X(C,Y) >X Gro (C,Y) > _--|l-e 2m/fe | 2 . 

qkv 2 2 

En particulier, si k = 6 et ^ > | ; alors X Gro (C, Y) > |. 

Preuve. On rappelle qu'on utilise la pondération uniforme, pour laquelle 
m = 1 pour les arêtes, et pour un sommet, m(c) est la valence de c. Par 
exemple, m(z) = 2 pour tout sommet z du j-cycle Cj. Chaque élément de C 
a une longueur j(£), i.e. est une application du j(£)-cycle Cj(Q dans C°. Par 
définition de r, 

N(c, c') = card({(£, z, z') G C x C m x C j(e) | £{z) = c, £(z') = c'}) > r. 
Il vient 

J2f(9°£) = E rn(z)m(z')d(gol(z),go£( z >))* 

* %J2 E d(go£( z ),gol( z '))* 
> v 2 N(c,c')d(g(c),g(c')y 

c,c'£C 

^ ^ E m( C )m( C ')d(g(c),g( C ')r = ^F(g). 

c,c'ac 

On applique le Lemme l62l à chaque lacet £ E C, 

E(go£) > X Gr °(C m ,Y)F(go£) 

> ^\l- e 2i7T/k \ 2 F(go£). 
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Il vient 



o 

eec lac 



2_j d(g o £(ori(e)), g o £(extr(e))y 

£e£ e edge of Cj^ 

Q d (9(orig(e)),g(extr(e)) 2 

e' edge of C 

qE(g), 



et enfin 



A Ar 1 

RQ(g) > RQ Gro (g) > -fÇdi - e 2i7r/ T- ■ 

qkv 2 2 

Question. Un graphe aléatoire à n sommets, de degré n 1 / 3 < d < n 1 ^ 2 
admet-il une famille de lacets de longueur < 6 qui satisfait ^ > | ? 

7 Modèles de groupes aléatoires à densité 

7.1 Les modèles 

D'après Gromov |Grl] . un modèle de groupes aléatoires consiste à se 
donner une famille de lois de probabilité sur l'ensemble des présentations de 
groupes. Une présentation de groupe, c'est un ensemble de générateurs S et 
un ensemble de relateurs R, i.e. un sous-ensemble du groupe libre F s . Dans 
ce texte, on va décrire des modèles portant sur des présentations finies. Pour 
simplifier, on se limite à des lois uniformes sur des ensembles finis. Il y a alors 
trois paramètres en jeu : le nombre m d'éléments de S, la longueur (ou bien 
longueur maximale) l des éléments de R et le nombre N de relateurs. Un trop 
grand nombre de relateurs risque de rendre le groupe quotient G = (S | R) 
trivial. Gromov a découvert que même en prenant pour iV une puissance du 
nombre de choix possibles, le groupe obtenu est souvent non trivial. Cela l'a 
conduit à choisir iV de la forme 

2m -V 1 ' 

où < d < 1. On parle alors de modèle à densité d. 
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Si on fixe m et on fait tendre £ vers l'infini, on obtient le modèle étudié 
par Gromov dans |Grlj . Si on fixe £ = 3 et on fait tendre m vers l'infini, on 
obtient un modèle étudié par A. Zuk dans |Z2j . On s'intéresse à des énoncés 
du type suivant. On se place en densité d, i.e. on fixe N ~ (2m — 1) . La 
proportion des présentations possédant la propriété (P) tend vers 1 lorsque 
£ (resp. m) tend vers l'infini. Lorsqu'une telle assertion est vraie, on dit que 
la propriété (P) est génériquement vraie en densité d. 



Théorème 12 (Gromov, |Grlj . |01j ). En densité d > 1/2, le groupe G 



(S\R) est génériquement trivial. En densité d < 1/2, G est génériquement 
hyperbolique et infini. 



7.2 Généricité de la propriété (T) 

A une présentation finie d'un groupe est associé un polyèdre fini Vs,r, 
le polyèdre de Cayley, défini comme suit. On forme un bouquet de cercles, 
un pour chaque générateur s & S. Pour chaque relateur r G R, on colle une 
2-cellule sur le bouquet au moyen de l'application qui paramètre par le bord 
d'un disque le chemin décrit par le mot r. Par construction, le groupe fonda- 
mental du polyèdre de Cayley d'une présentation de G est G. Par conséquent, 
son revêtement universel comporte autant de sommets qu'il y a d'éléments de 
G. On peut construire directement le revêtement universel Vs,r comme suit. 
Il y a une arête numérotée s reliant deux éléments g et g' de G si g' = gs. 
Pour chaque relateur r et chaque élément g G G, on colle une 2-cellule le 
long du chemin issu de g obtenu en suivant successivement les arêtes dont 
les numéros sont indiqués par le mot r. 

Lorsque les relateurs sont de longueur 3, les 2-cellules sont des triangles. 
Toutefois, Vs,r n'est pas un complexe simplicial, puisqu'il n'a qu'un sommet. 
Son revêtement universel Vs,r non plus, car il arrive que deux arêtes aient 
les mêmes extrémités, ou que deux faces soient collées sur le même chemin. 
Néanmoins, on peut définir le lien d'un sommet dans Vs,r- C'est un graphe 
L(S,R) dont l'ensemble des sommets s'identifie à S U S -1 . Il y a une arête 
reliant z à z' chaque fois qu'il existe z n E S U S^ 1 tel que z~ l z'z" ou z'~ x z" z 
ou z"~ x zz' appartient à R. 

Théorème 13 (Zuk, [Z2J ) . On se place dans le modèle où les relateurs sont 
de longueur 3. Si d < 1/3, génériquement G possède un quotient libre à deux 
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générateurs. Si d > 1/3, génériquement le graphe L(S, R) a un bas du spectre 
proche de 1. En particulier, il satisfait 



Preuve. On introduit un modèle de graphes aléatoires, et on montre que 
génériquement en densité > 1/3, L(S,R) a les mêmes propriétés spectrales 
qu'un graphe aléatoire. ■ 

Corollaire 67 Dans le modèle où les relateurs sont de longueur 3, et en 
densité 1/3 < d < 1/2, le groupe associé à une présentation générique est 
infini et possède la propriété (T) de Kazhdan. En revanche, en densité < 1/3, 
il ne possède pas la propriété (T). 

Preuve. Comme le polyèdre de Cayley n'est pas à proprement parler un 
complexe simplicial, le résultat ne découle pas littéralement des méthodes du 
paragraphe 14.11 mais l'esprit est le même. Voir |Z2] pour les détails. ■ 

7.3 Autres modèles 

Dans |Gr3] . Gromov introduit un procédé de construction de groupes 
dont le graphe de Cayley est modelé sur un graphe donné. Il y a un choix 
supplémentaire, celui d'un étiquetage du groupe. Comme on peut faire ce 
choix au hasard, on obtient ainsi un nouveau modèle de groupe aléatoire. 
Pour des exposés de cette construction, voir |Gh| et |Q3] . 

Des idées voisines de celles exposées dans ce texte (présence dans le graphe 
de Cayley d'un groupe d'un sous-graphe de grand Ai) permettent de prouver 
que la propriété (T) (section 3 de |Gr3j . [51] ) et une propriété de point fixe 
sur une classe d'espaces CAT(O) QNSj ) sont génériques aussi dans ce modèle. 

7.4 Conclusion 

Je ne crois pas qu'on connaisse des groupes infinis qui possèdent la pro- 
priété de point fixe sur tous les espaces CAT(O). Il est tentant d'appliquer le 
théorème de superrigidité de N. Monod, [Mon], mais les conditions de non 
évanescence ou de réductivité en limitent pour l'instant le champ d'applica- 
tion. 
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A ma connaissance, la question de savoir si la propriété de point fixe sur 
tous les espaces CAT(O) est générique dans un modèle de groupes aléatoires 
est encore ouverte. 

La propriété FSI est strictement plus faible. En effet, M. Burger et S. 
Mozes ont construit dans |BMlj . [BM2] des groupes simples (ils ont donc la 
propriété FSI) qui sont des réseaux dans des produits d'arbres, donc agissent 
sans point fixe sur un immeuble (voir aussi |CRj ) . Pourtant, on ne sait pas 
plus si elle est générique. 
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